CaptainLi

摘要： 传送门 好像是一道非常神仙的题…… 本题中具体的概念可以参见CDQ大神的论文：弦图与区间图 我们直接来说吧。 从这道题中的描述可以看出，由所有人向其认识的人连一条边，构成的是一张标准的弦图。而题目要求我们求出这张弦图的最小染色数。 有一个非常重要的定理：对于一张弦图，团数 = 色数（这个证明很难懂不 阅读全文

摘要： 传送门 这道题的题目描述好像很奇怪……不过想了一下，应该要求的是每个做出来的箱子是不能有空的。（否则的话这题也太简单了） 朴素的DP方程很好想，设sum[i]为前i个物品的长度之和，方程就是dp[i] = min(dp[j] + (sum[i] - sum[j] + i - j - 1) ^ 2) 阅读全文