Flipping

题面 给定一个长为 \(n\) 的 01 串，你可以进行 \(k\) 次操作。每次操作中，你可以选择任意一位，并将除了这一位以外的其它位翻转（\(1\) 变 \(0\),\(0\) 变 \(1\)），输出 \(k\) 次操作后能获得的字典序最大的字符串，并输出每一位在操作中被选择的次数。若有多解输出 ......

A. Flipping Game 本质上是让我们找出一段区间内\(0\)的个数大于\(1\)的个数的最多的区间,且必须进行一次操作,所以可以考虑区间\(dp\),或者最小子序列和 1 最小子序列和 \[\begin{aligned} dp_i是以a_i结尾的最小子序列和 \\ dp_i=\min(d ......

Problem: You want to flip an image upside down. Solution: Convert an image to a grid of pixels. Swap the positions of the top and bottom pairs of pixe ......

pb 讲课没讲的题，感觉很牛逼啊！但不是牛逼在多项式，因为多项式大家应该都会。 考虑从前往后扫的过程，只要有正面就翻成反面，所以最后只有可能是当 $p_i #define int long long using namespace std; namespace vbzIO { char ibuf[( ......

[原题](https://codeforces.com/problemset/problem/327/A) #### 解决思路 计算数字 "1" 的最大数目，可以转换成计算数组最大和，即求 $maxSum(oldArraySum - (1 \rightarrow 0) + (0 \rightarro ......