摘要：[toc] "比赛链接" CF1329A Dreamoon Likes Coloring 涂到的格子数最少的构造方案是，让第$i$次涂色的位置从$i$开始。此时涂到的格子数为$\max_{i=1}^{m}(i+l_i 1)$。 涂到的格子数最多的构造方案是，每种颜色都涂在上一种颜色结束后，即不同颜色 阅读全文

摘要：12.03 在我心目中一直是一个特别的数字呢 QwQ "比赛链接" CF1203F1 Complete the Projects (easy version) "题目链接" 暴力做法，是直接枚举全排列。如果想要DP，则必须记录之前已经用过了哪些项目，复杂度势必大于$2^n$。故考虑挖掘题目的性质，尝 阅读全文

摘要：CF1316E Team Building "题目链接" 如果只选 观众 ，则我们取$a_i$最大的$k$个人就好。如果只选 运动员 ，则我们可以做一个简单的状压DP：设$dp[i][mask]$表示考虑了前$i$个人，$mask\in[0,2^p)$中的这些位置已经被占，此时的最大收益。DP复杂度 阅读全文

摘要：题解 loj3265 3266 3267 USACO 2020.2 Platinum(全) loj3265 「USACO 2020.2 Platinum」Delegation 题目链接 因为是最大化最小值，考虑二分答案。 设当前二分的答案为$K$。则要判断是否有一种划分方式，使得每条链的长度都至少为 阅读全文