摘要：
最长回文子序列可以用求解原串s和反转串rv的LCS来得到，因为要求回文串分奇偶，dp[i][j]保存长度，要求字典序最小，dp[i][j]应该表示回文子序列的端点，所以边界为单个字符，即i+j=len+1。这题最麻烦的地方在于字典序，我是写了个比较函数，有点暴力（常数大）。也可以反着定义，这时结点就... 阅读全文
posted @ 2015-10-01 22:32
瑞宇
阅读(320)
评论(0)
推荐(0)
摘要：
把有向图修改成无向图，并保证每条边的流量守恒并满足有向容量(即abs(flow(u,v) - flow(v,u)) using namespace std;const int N = 301,M = N*(N-1);int n,m;int hd[N],nx[M],to[M],cap[M],ect;i... 阅读全文
posted @ 2015-10-01 18:51
瑞宇
阅读(205)
评论(0)
推荐(0)
摘要：
状压以后，直接暴力枚举，2^20约等于1e6，而且满足bitcount = m的状态很少。#includeusing namespace std;const int maxn = 20+1;double x[maxn],y[maxn],z[maxn];double d[maxn][maxn];dou... 阅读全文
posted @ 2015-10-01 17:40
瑞宇
阅读(188)
评论(0)
推荐(0)
摘要：
根据概率公式dfs即可，判断和区间[T-E,T+E]是否有交，控制层数。#includeusing namespace std;int K,R,L;double P,E,T;double Lt,Rt;double dfs(double L,double R,int k = 0){ if(RRt... 阅读全文
posted @ 2015-10-01 17:35
瑞宇
阅读(267)
评论(0)
推荐(0)
摘要：
因为第i个人休息j次服从二项分布，算一下组合数。数据范围小。求出第i个人休息j次的概率和对应的时间之后，全概率公式暴力统计。#includeusing namespace std;const int maxn = 101,maxm = 51;int P[maxn],T[maxn],V[maxn];l... 阅读全文
posted @ 2015-10-01 17:30
瑞宇
阅读(255)
评论(0)
推荐(0)
浙公网安备 33010602011771号