摘要：题目大概说手机有n张照片。通过左滑或者右滑循环切换照片，滑动需要花费a时间；看一张照片要1时间，而看过的可以马上跳过不用花时间，没看过的不能跳过；有些照片要横着看，要花b时间旋转方向。那么问T时间下最多可以看多少张相片。 先确定左滑最多能看到哪张，然后用另一个指针从第一张照片往右移动，这代表先右滑然 阅读全文

摘要：题目大概说给一个由01组成的序列，要求最多把k个0改成1使得连续的1的个数最多，输出一种方案。 和CF 676C相似。 阅读全文

摘要：题目大概说给一个由a和b组成的字符串，最多能改变其中的k个字符，问通过改变能得到的最长连续且相同的字符串是多长。 用尺取法，改变成a和改变成b分别做一次：双指针i和j，j不停++，然后如果遇到需要改变且改变次数用完就让i++更正改变次数，最后更新答案。时间复杂度O(n)。 另外，注意到k=0的情况。 阅读全文

摘要：题目大概是给一棵n个结点边带权的树，记结点i到其他结点最远距离为d[i]，问d数组构成的这个序列中满足其中最大值与最小值的差不超过m的连续子序列最长是多长。 各个结点到其他结点的最远距离可以用树形DP解决，HDU2196。 而那个最长的连续子序列可以用单调队列求。。搞了挺久看了解法体会了下。。简单来 阅读全文