摘要：
构造一个序列，让l到r里的数总和为s n<=500 解释代码 now就是说 假如当前位到r，是 len len-1 len-2 ... 3 2 1 就是不重复的最小花费，保证序列不重复 然后跟当前的s比较 如果s不够的填了，说明不能填，因为前面都已经最优填法了 然后找当前位置最优秀的填法 j枚举差值 阅读全文
摘要：
找一个x，让它分为sum*2 找到sum 好了 const int N=2e5+7; int n,a[N]; map<int,int>mp; void solve(){ mp.clear(); cin>>n;int sum=0; for(int i=1;i<=n+2;++i){ cin>>a[i]; 阅读全文
摘要：
大意就是 给两块 矩形的长方形，一次能砍去一半或者砍去1/3 就是说对边长质因数分解，划分为 2 3 其他 砍去一半 消去一个2 砍去1/3 把3转化为2 那么 其他 不一样就不行了 首先 得到 两个矩形 的3的个数 的差值 ，对两个边消去差值，将之转为2 然后 得到 两个矩形 的2的个数 的差值 阅读全文
摘要：
l3-2 暴力预处理 30分写法 #include<bits/stdc++.h> #define inf 0x3f3f3f #define ll long long using namespace std; const ll N=1e5+7; ll n,a[N],ans[N],pos,m,maxx; 阅读全文
摘要：
如果满足s[i]=s[j]并且s[i+1]=s[j+1],那么产生一个贡献 要求给你一个k表示只能使用前k个字母，构造出长度为n的字符串，使其总贡献最小。 a ab ac ad ... b bc bd be ... y yz z作为一一个长度为2的块不重复的零贡献周期 重复这个周期一定是最优的 为什 阅读全文
摘要：
学习自该博主 https://blog.csdn.net/weixin_44178736/article/details/115916918?utm_medium=distribute.pc_relevant.none-task-blog-baidujs_title-0&spm=1001.2101. 阅读全文
摘要：
代码很简单 做的时候也知道是dp 但是就是推不出来，想不到 我他妈的废物一个 cin>>n>>m>>k; for(int i=1,x;i<=n;i++){ for(int j=1;j<m;j++){ scanf("%d",&x); r[i][j]=l[i][j+1]=x; } } for(int i 阅读全文
摘要：
分解质因数，发现一个子区间内要保持互质关系才能满足 乘积==lcm 贪心思想找到当前点最远能到的点，此处可以用双指针 倍增优化查询时跳的速度。 记录2的倍数次跳转后到达的位置达到log的复杂度 #include<bits/stdc++.h> #define ll long long #define 阅读全文
摘要：
题意： 如果一个序列被称为好序列，那么它不能被划分成两个值相等的序列（划分时可以跳着取） 问我们最少需要删去多少个值，使得序列变好，输出删去的个数以及哪些值 解法： 若序列和为奇数，那么已经是好序列 若序列和为偶数，那么背包判断是否可以分成两个值相等的序列 如果不可以，那么说明它也是好序列 如果可以 阅读全文
摘要：
留下xx或者xxx x^x=0 xxx^=0^x=x 从左向右异或过去 结果先成为x，然后成为0，最后变成x #include<bits/stdc++.h> #define ll long long #define inf 0x3f3f3f3f using namespace std; const 阅读全文