https://blog.csdn.net/lxt_Lucia/article/details/80085527 转载 字串与子序列概念问题 字串：主串中连续的一段； 子序列：主串中取出相对位置不变的子序列； 已经解决的问题 1 求最长回文字串 枚举长度+枚举区间起点； 2 最长回文子序列 用小区间更新大区间； 未解决 1.求回文子序列个数 给定一字符串，求它的回文子序列个数。内容相同位置不同的子序列算不同的子序列。 例如字符串aba中，回文子序列为”a”, “a”, “aa”, “b”, “aba”，共5个。 字符串长度 s.length <= 50 思路： 区间型DP， 先来说一下状...

1 poj 1321 棋盘问题 ：： 解法1：：dfs 题解 #include  #include  int n,k,count; bool mp[10][10]; bool col[10]; void DFS(int x,int rest) { if(rest==0) { count++; return; } if(x>n) return; for(int i=1;i<=n;i++) if(!col[i] && mp[x][i]) { col[i]=true; DFS(x+1,rest-1); col[i]=false; } if(rest+x<=n) DF...

STL http://c.biancheng.net/stl/

中南林业大学 11届 题目描述： 链接：https://ac.nowcoder.com/acm/contest/910/E 来源：牛客网 现在有很多砝码，质量为w的0次方、1次方……n次方，每个砝码都只有一个。还有一个天平，可以在两端放置砝码和重物。现在要用这些砝码搭配出相等于重物的质量m，也可以把若干个砝码和重物一起放在天平的一侧，来平衡这个天平。 思路：： 由题意可想到 将m换成w进制后模拟即可！！！！ ( 0次方，1次方，2次方，3次方，)； 代码 * #include<bits/stdc++.h> using namespace std; typedef long long...

Increasing by Modulo （Codeforce） 题目大意： 给定一组数字大小为0~m-1; 每次可以对任意多个数进行（ai+1）%m 的 操作 问最少操作次数 把这组数字变成非递减的  思路 ：：因为每次操作是对任意多个数进行 所以相当于 求对一个数操作次数的最大值 所以直接二分答案就可，保证每一部都是最优解后直接二分答案就可 #include<bits/stdc++.h> using namespace std; int a[300100]; int n,m; bool OK(int x) { int cnt=a[1]; if((a[1]+x)>=m) c...

第四场C：Sequence https://ac.nowcoder.com/acm/contest/884/C 线段树维护区间最值，单调栈维护每个数影响的最大区间 * #include<bits/stdc++.h> using namespace std; typedef long long ll; struct tree { ll l,r,minn,maxn; } t[3000100*5]; struct node { ll num,l,r; } a[3000100]; ll b[3000100]; void build(int rt,int l,int r) { t[rt].l...

#include <bits/stdc++.h> #define rep(i,a,b) for(int i=(a);i<=(b);i++) #define per(i,a,b) for(int i=(a);i>=(b);i--) using namespace std; typedef long long ll; const int N=1e5+5; const int mod=1e9+7; int n,m,t,q; char a[N]; int num[N]; typedef vector<ll> VI; ///BM: 解决递推式.请保证模数的平方不会爆l...

https://blog.csdn.net/weixin_38233274/article/details/80349534

题目链接：http://codeforces.com/contest/1203/problem/D2 题意：给一字符串s 和s的子序列(不连续)t 求最多能删掉s的子串多长 使删过之后t仍是s的子序列 思路： 代码：： #include<cstdio> #include<cstring> const int N=2e5+10; char a[N],b[N]; int n,m,s[N],ans; int ma(int a,int b){return a>b?a:b;} int main() { scanf("%s%s",a,b); n=strle...

题目链接：https://ac.nowcoder.com/acm/contest/889/E 题意：给出m对朋友关系，朋友关系可以传递，每次给出一对朋友关系后，输出选择四个人两两都不是朋友的不同方案的数目 思路：考虑每次新添入一对朋友对答案得影响，利用组合数学可以得出当前答案，一直更新即可 代码： #include<bits/stdc++.h> using namespace std; typedef unsigned long long ll; ll Fa[100100]; ll sz[100100]; void init(int n) { for(int i=1;i<=n...

链接：http://acm.hdu.edu.cn/showproblem.php?pid=6651 题意：有n道题总分为m 完成一道x分的题所需得时间为x+1 问完成k题所需最少时间 n,m,k<1e9; 思路：分别从老师和学生两个方面想 对于老师：如果想要学生挂k门科以上，至少有n-k+1门分数比学生 复习时间长 对于学生：对于这n-k+1门，我用m+1时间平分这些科目就一定能过一门，那么就剩下k-1门要复习 每科所需时间为（m+1）/(n-k+1)向上取整 代码 #include<bits/stdc++.h> using namespace std; typedef lo...

链接：http://codeforces.com/contest/1204/problem/D2 题意：给一个0 1 串 求在不改变每个区间的LIS的情况下 使这个串的0 最多 n<1e5; 思路：要想使0最多 那么首先原串中的0是不用改变的 考虑把什么样的1变成零是不改变LIS的：： 其实就是这个区间的LIS是以这个1为开头的情况下 可以想到如果一个区间的LIS以1为开头那么LIS的长度就是这个区间内1的数量 所以这个区间内1的数量就一定要大于0的数量（待补）… 代码： #include<bits/stdc++.h> using namespace std; typedef...

链接：http://codeforces.com/problemset/problem/830/B 题意：给一个长度为n的数列（有重复数字），要重复进行下面的操作：如果第一个数是当前数列中最小的数那么就删除它，否则把它放到队尾 ，求这个数列能操作多少次 思路： 离散化后，把每个数字出现的位置i存进vector里后从小到大枚举 (因为一定优先删除小的数字) 假设上一个数字最后出现的位置是i， 如果当前数字第一次出现的位置j大于 i 那么删除当前位置所需要的代价就是 i+1~j 中的数字的个数 如果j<i,那么就把i之后的所有数字都删除（而i之前的数字留着下一回删） 查询数字的个数用树状数组...

链接：[http://codeforces.com/problemset/problem/793/B] (http://codeforces.com/problemset/problem/369/C) http://codeforces.com/problemset/problem/369/C http://codeforces.com/problemset/problem/602/C http://codeforces.com/problemset/problem/197/D http://codeforces.com/group/xrTA2IaQje/contest/249572/prob...