2025年1月18日
[ABC283E] Don‘t Isolate Elements
摘要： 题目： 思路： 很明显总的情况是2^h*w种,然后不难发现改变一行只会影响到相邻两行,也就是说前面的决策不会影响到后面的决策,只有当前面的决策全部合理才能走后一步。 所以取dp:dp[i][j][k]为前i行,j(当前行是1/0否改变),k(当前行的前一行是1/0否改变)。 所以有递推式：dp[i] 阅读全文
posted @ 2025-01-18 21:51 WHUStar 阅读(17) 评论(0) 推荐(0)