- 博客(4)
- 收藏
- 关注
原创 dp 回文串
给你一个字符串问最小切多少刀使得所得子串均为回文串dp[i]表示前i个最少勺需要多少刀才能满足要求 O(n^2)#define LL long long#include#include#include#includeusing namespace std;int dp[1000];string s;bool ispld(int j , int i){
2017-09-14 20:29:15 277
原创 polya 定理
对polya定理中循环节的理解:把相互变换的所有元素看成一组 , polya公式的次方项就是组数一般对于手镯刚体变换模型只考虑旋转和翻转变换。poj 2409#include #include #include #include #include #include #include #include #include #include #in
2017-09-12 18:57:13 424
原创 错排公式
D(n) = n! [(-1)^2/2! + … + (-1)^(n-1)/(n-1)! + (-1)^n/n!] = [n!/e+0.5](n足够大 取整).
2017-08-06 11:37:09 241
原创 搜索优化
题意:同一行或者列的炮台会被射到,求一个位置设炮台使得其炸掉的炮台最多ac代码:#include #include #define ff(i,x,y)for(int i=x;i#define fs(i,x,y)for(int i=x;i>y-1;i--)#define all(x) x.begin(),x.end()#define Ins(x) inserter
2017-08-06 01:02:22 204
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人