mot1ve @ 2020-10-30 13:51:51
为什么这道题初始化需要先手动算出第一行，第二行的情况，而下面这道题只需要f[0][0][0]=1? 按理说也要把第一行的情况算出来啊
互不侵犯
by _Anchor @ 2020-10-30 14:01:56
因为这题问的是最多摆放个数，互不侵犯那题问的是方案数a/fad
by fresh_boy @ 2020-10-30 14:12:29
@wqy_03 两题很多地方不一样吧。比如炮兵这题是有高原不能放的。比如那题求方案数，炮兵求最多的炮兵数。
by mot1ve @ 2020-10-30 14:21:36
@AnnihilatiοnLight 所以为什么初始化会有差别呢，不应该只是状态转移方程吗（我dp菜，别喷
by _Anchor @ 2020-10-30 14:30:09
@wqy_03 因为这题最开始本来就什么都没有摆，初始化都是0，而在转移的时候会直接更新，互不侵犯最开始的dp[0][0][0]便是指棋盘最开始一个国王都不放，有一种方案