Steven1013

摘要： 题目链接 算法 动态规划. 思路 区间dp, 我们令 \(g_{l,r}\) 为将 \(l-r\) 这一段序列合并成一个点的答案, \(f_{l,r,i}\) 表示将 \(l - r\) 这一段分成 \(i\) 段分别合并的最小花费. 对于数组 \(g\) 的转移, 我们枚举分了多少段, 而对于 \ 阅读全文

摘要： 题面 T1 诈骗题, 考虑贪心. 容易发现一个合法的方阵每一行或者每一列一定形如 "ABAB..." 或者 "BABA...". 那么可以对横行和纵列分别进行贪心. 最后取 \(\max\) 即可. 时间复杂度 \(\mathcal{O}(n^2)\). #include "iostream" us 阅读全文