摘要：直接写题解： 很简单的dp暴力转移式子：f[i]=MAX{f[j]+max(tax[j],sum[i]-sum[j])} 观察式子，只有一个变量sum[i]; 而其他都为定量; 则考虑维护 两个定量：f[j]+tax[j] || f[j]-sum[j] 而要找耗费最小;考虑用堆维护一个量; 注意是一 阅读全文

摘要：题目大意：给你一个0/1串，让你对区间亦或(有特定几个长度限制操作)，最后让你求出把这个0/1串变成全0串的最小操作数; 前置问题： 首先发现对原序列区间整体亦或很不好控制，因为会不断出现新的1; 那我们怎么办？ 想想差分; 与普通线性数组差分一样，若原序列有初始值，则需要把原序列转化为差分序列; 阅读全文

摘要：题意大概是给你一个序列，让你把这个序列划分成几个连续的小组，每个小组又可以分成两份，要求使所分小组数最小，且满足每个小组内部的每个小团体都不能有任意两个数相加为 整数的平方...... 1.首先一个很重要的点，数据范围是1<<17，2*（1<<17）=1<<18;而sqrt(1<<18)=1<<9= 阅读全文

摘要：题意大概是给你一个字符串，1e5次修改，每次给一个区间升序排列或降序排列，最后输出这个字符串; 其实是个挺裸的线段树优化题;但是我没有意识去结合桶排，扑该..... 首先 1.40分算法 O(NMlogN) 1 inline void update(int k){ 2 for(int i=1;i<= 阅读全文