摘要：
题目大意：有一个数列，将其分成m段，求最小方差 先弄出n^3的dp，打出决策点，然后发现决策点是单调递增的，决策单调性搞一搞就可以了 #include<bits/stdc++.h> #define ll long long #define maxn 3010 using namespace std; 阅读全文
摘要：
题目大意：一个字符串，刚开始为空，依次在后面添加一个字符，问每次添加完字符后本质不同的字符串有多少种 后缀自动机裸题，添加字符时，更新的结点个数即为新增加的子串 #include<bits/stdc++.h> using namespace std; inline int read(){ int s 阅读全文
摘要：
题目大意：一个数列A，n个元素，其中m个元素不动，其他元素均不在相应位置，问有多少种排列 保证m个元素不动，组合数学直接计算，剩余元素错位排列一下即可 #include<bits/stdc++.h> #define ll long long #define mod 1000000007 using 阅读全文
该文被密码保护。 阅读全文