摘要：
题目大意 一棵黑白灰的树，每次选择一个连通块内的一个子点集将其删掉，不能同时删黑白点，求最少删完的次数 n<=2e5 题解 不是这DE加起来怎么还没有C难写啊 发现把树删成两个连通块不比从外往内删优，因为可以同时删更多的点 又发现灰色点一定不会先删，一定是相邻的点只剩一个时跟着那个点一起删 转化一下 阅读全文
摘要：
题目大意 给出n个不减数组，每个数组可以取一段前缀，求恰好取出k个数的最大和 n,k<=3000,Σ|a|<=1e6 题解 比C阳间 显然只会有最多一个选了的数组没有选满，否则找出两个不满的可以将其调整，一定是越调越优 做法1：设f[i,j,0/1]表示当前到i选了j个，是否已经选过一个未满的，写出 阅读全文