摘要：
第一次160太不像话了 第二题蛇皮错误并查集f[x]=find(f[x])写错了 改完之后250 mmp T1： 环形消灭虫子 思路： 首先可以想到枚举起点然后dp消灭虫子 复杂度n2 然后我想到了一个蛇皮优化 因为取到的点是不可能连在一起的 所以我们的枚举有很多是重复的 只需要枚举相邻的任意两个点 阅读全文
摘要：
题目大意： 一个数列，取出一些数使得它们的总和最大且没有k个连续 思路： 首先我们可以找到一个nk的dp dp方程:dp[i]=dp[j-1]+sum[i]-sum[j] (sum[j]尽量小) 然后我们可以使用单调队列（单减）优化掉k即简化掉求最小值的一步 1 #include<iostream> 阅读全文