摘要: $t1.P2704 $ 炮兵阵地(状压)** *再看一遍 由数据范围易知,状压,每个炮兵会影响前两行,所以dp状态里要带前一行的状态和当前行状态,不考虑前两行是因为转移是,确定前一行合法,前两行会被当做前一行的前一行 设$dp[L][S][i]$表示当前在第$i$行,当前行状态为$S$,上一行状态为 阅读全文
posted @ 2020-10-07 18:59 INFP 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 跟随Resuscitate大佬的脚步的dp100题 状态 转移 决策 dp数组的设置要有状态和转移,在循环中找决策 dp顺序为状态,转移,决策 dp(1~10) 阅读全文
posted @ 2020-10-07 15:48 INFP 阅读(155) 评论(0) 推荐(0) 编辑