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