Ben`s code

摘要： 题目链接：https://codeforces.com/contest/2108/problem/C 题意： 给定一个数组 我们需要将数组元素从大到小的顺序依次遍历 不过不能改变原数组的顺序，而是通过生成不同的指针 指针可以往左或往右任意移动 求所需指针数量的最小值 思路： 容易知道如果相邻的元素相 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P2882 题意： 给定一个01序列，求如何将它若干段连续序列翻转后变为全1序列 输出翻转最小次数和翻转区间长度 思路： 发现当每个点只翻转一次是最优的 所以从左往右枚举翻转区间左端点 当然得先枚举区间长度 通过维护差分数组 阅读全文