2014年5月28日
poj_1185状压dp
摘要： 用二维数组写了好久，失败啊。。#include#include#include#includeusing namespace std;int n,m;int dp[110][110][110];char st[110][12];int s[110],an[110],as[110];int conve... 阅读全文
posted @ 2014-05-28 21:21 JarvisLau 阅读(119) 评论(0) 推荐(0)
poj_1952最大下降子序列，统计个数
摘要： 其实不算难的一道题，但憋了我好久，嗯，很爽。#include#include#include#includeusing namespace std;int n;int a[5010],dp[5010],s[5010];void solve(){ s[0]=1; int maxn=0; ... 阅读全文
posted @ 2014-05-28 21:16 JarvisLau 阅读(218) 评论(0) 推荐(0)