2025年3月27日
P1282 多米诺骨牌
摘要： 链接 https://www.luogu.com.cn/problem/P1282 思路 本来的思路是dp[i][j][0/1]表示前i个选j个翻面其中第i个是（1）否（0）翻面。然后递推取min。但是这样很显然会导致类似贪心的问题：只符合前面的局部利益，不符合后续最佳组合。 正确做法： 用dp[i 阅读全文
posted @ 2025-03-27 16:19 WHUStar 阅读(22) 评论(0) 推荐(0)