2021年12月1日
CF1322D Reality Show
摘要： 题目 分析 首先 \(n^2\) 很显然是个 \(dp\) ，然后显然是需要从低位到高位考虑，因为这样可以让前面的位不对后面造成影响。（比如NOIP2021T2） 然后考虑设状态 \(dp[i][j]\) 表示现在选了前 \(i\) 位，第 \(i\) 位当前有 \(j\) 个数的最大贡献值。 转移 阅读全文
posted @ 2021-12-01 16:35 __Anchor 阅读(37) 评论(0) 推荐(0) 编辑