摘要: http://poj.org/problem?id=2029 1 #include 2 #include 3 #include 4 #define maxn 200 5 using namespace std; 6 7 int dp[maxn][maxn]; 8 int n,s,t,w,h;... 阅读全文
posted @ 2014-06-21 21:16 null1019 阅读(152) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=2948题目大意:一个n*m的矩阵,每个格子内有两种矿yeyenum和bloggium,并且知道它们在每个格子内的数量是多少。最北边有bloggium的收集站,最西边有 yeyenum 的收集站。现在要在这些格子上面安装向北或者向西的传送带(每个格... 阅读全文
posted @ 2014-06-21 19:25 null1019 阅读(186) 评论(0) 推荐(0) 编辑
摘要: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3791题目大意:给你两个长度为n的01串,第一个为起始串,另一个为目标串。给你k次操作,每次选择起始串的m个不同的位置取反(0变1,1变0),问k次操作以后有多少种方案能使得起... 阅读全文
posted @ 2014-06-21 18:40 null1019 阅读(226) 评论(0) 推荐(0) 编辑
摘要: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3791题目大意:给你两个长度为n的01串,第一个为起始串,另一个为目标串。给你k次操作,每次选择起始串的m个不同的位置取反(0变1,1变0),问k次操作以后有多少种方案能使得起... 阅读全文
posted @ 2014-06-21 18:40 null1019 阅读(153) 评论(0) 推荐(0) 编辑