magic_night

摘要： 题意：给你一个长度为n的数组，再给你一个c，问一次操作后，你最多能让数组中存在多少个c？ 操作：选择一个区间，对这个区间加上任意整数。 做法：那么我们转化一下这个一题，就是要选择一个区间，使得该区间里有一个数，他的数量减去c的数量最大。这个其实就是一个最大子段和，我们数据范围内出现过的数每个都跑一遍 阅读全文

摘要： 题意： 在洛谷想练练莫反，遇到了这题，所以直接用洛谷的翻译吧 不是我懒，感觉人确实翻译的好。 做法： 很套路性的把函数 f(n),F(n)定义如下。 （我比较习惯用latex） 再根据莫比乌斯反演，我们可以推出 然后我们发现，ans=f(1)。求即可。在求的过程中我还是有个地方没想到。就是求F(i) 阅读全文