摘要：
5068: 友好的生物 https://lydsy.com/JudgeOnline/problem.php?id=5068 分析： 考虑如何去掉绝对值符号。 因为k很小，所以可以直接枚举k个数的正负性，这样一定会取到一个全是正的情况。 $\sum\limits_{i=1}^{k-1} | a_{x, 阅读全文
摘要：
1116: [POI2008]CLO https://lydsy.com/JudgeOnline/problem.php?id=1116 分析： 单独考虑每个联通块的情况。 设这个联通块里有n个点，那么至少有n-1条边了。 如果每个点入度都为1，那么就要求至少有n条边（其实就是基环树），大于n条边可 阅读全文
摘要：
1109: [POI2007]堆积木Klo https://lydsy.com/JudgeOnline/problem.php?id=1109 分析： 首先是dp，f[i]表示到第i个的最优值，f[i]=f[j]+1，(j<i,a[j]<a[i],j-a[j]<i-a[i])，三维偏序，可以cdq+ 阅读全文