摘要：
DDP模板题 阅读全文
摘要：
打表找规律。。。。 阅读全文
摘要：
发现 $m$ 只有两种取值，于是可做了 树的直接贪心 图的枚举环上的边去掉，然后做树的贪心，搜的时候剪一下枝吧 写得有点乱 阅读全文
摘要：
最小值最大，二分长度 然后判断赛道大于等于这个长度最多可以有多少条 可以贪心，对于一个点和它的一些儿子，儿子与儿子之间尽量多配（排序后一大一小），剩下的选个最长的留给自己的父亲就好了 具体实现可以用一个set（自测会被卡常，但是少爷机似乎很快） 阅读全文
摘要：
可以发现最后的集合一定是给定集合的子集 所以就变成了裸的背包嘛，对于每个数判断它能不能被其它数表示出来，如果可以，就表示这个数是没用的，可以去掉 阅读全文
摘要：
原题，而且还是CCF自己的 考虑对于一段最长不上升序列，无论如何都至少有序列第一个数的贡献，可以知道，这个贡献是可以做到且最少的 然后对于序列最后一位，也就是最小的那一个数，可以和后面序列拼起来的就拼起来，所以后面的序列需要补偿的贡献就是差分 简化一下， $ans=\sum_{i=1}^n\max\ 阅读全文