摘要：
ARC 109 (A-E 题解) A 简单分类讨论就好。 B 首先假设你需要买k个，则肯定使$n+2-k,n+2-k+1,n+2-k+2......n+1$这些。 你把前k-1个都不需要切。再判定长度为n+1的能否切成$n+2-k$前面的。二分就行了。 C $dp_{i,j}$表示从i开始j轮，剩下 阅读全文
摘要：
我们设初始的那个点为root。则所有的蓝色链都是形如$father-now-son$。 我们设计两个dp状态： $dp_{i,0}$表示i号点不作为蓝色链的中间点，$dp_{i,1}$表示作为中间点。则以下的转移就非常容易了。 \(dp_{i,0}=\sum \max(dp_{u,1}+w,dp_{ 阅读全文