摘要:AC通道:http://www.lydsy.com/JudgeOnline/problem.php?id=1087 【题解】 用f[i][j][k]表示前i行放了j个棋子且第i行的状态为k的方案数。 vis[i]表示状态i是否合法,check[i][j]表示状态i,j是否可以相邻。 详见代码: ... 阅读全文
posted @ 2016-11-15 21:49 chty 阅读(197) 评论(0) 推荐(0) 编辑
摘要:AC通道:http://vjudge.net/problem/POJ-3254 【题目大意】 农夫约翰购买了一处肥沃的矩形牧场,分成M*N(1#include#include#include#include#include#includeusing namespace std;typedef l... 阅读全文
posted @ 2016-11-15 21:12 chty 阅读(138) 评论(0) 推荐(0) 编辑
摘要:AC传送门:http://vjudge.net/problem/POJ-2411 【题目大意】 有一个W行H列的广场,需要用1*2小砖铺盖,小砖之间互相不能重叠,问有多少种不同的铺法? 【题解】 对于每一行有w个位置,所以每一行都有0~2w-1种状态。 对于当前行的状态s,它是由前一行的状态s’... 阅读全文
posted @ 2016-11-15 18:56 chty 阅读(178) 评论(0) 推荐(0) 编辑
摘要:AC通道:http://www.lydsy.com/JudgeOnline/problem.php?id=1096 【题解】 设输入的三个数组为a,b,c sumb维护b数组的前缀和,sumab维护a*b的前缀和。 则状态转移方程:f[i]=min{f[j]+c[i]+a[i]*(sumb[i-... 阅读全文
posted @ 2016-11-15 13:15 chty 阅读(184) 评论(0) 推荐(0) 编辑