摘要： P11233 [CSP-S 2024] 染色（前缀和+动态规划） 题目传送门 题意简介 将正整数序列染成两种颜色，第 \(i\) 个位置上的数若与左边最近的同色位置上的数相同，则可加上这个数的贡献，求染色后的最大贡献 思路 设 \(dp_i\) 表示前 \(i\) 个位置可以获得的最大贡献，首先有 阅读全文

摘要： P5687 [CSP-S2019 江西] 网格图（贪心） 题目传送门 题意简介 在 \(n*m\) 的矩阵内构造最小生成树，每一行（列）上连一小段的代价相同 思路 考虑类似于 \(Kruskal\) 的贪心，将边权从小到大排序后依次取每一条边，若在完整一列上连边后出现环，则可删去 \([已连接的行数 阅读全文