摘要：
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是否可以相邻。 详见代码： ... 阅读全文
摘要：
AC通道：http://vjudge.net/problem/POJ-3254 【题目大意】 农夫约翰购买了一处肥沃的矩形牧场，分成M*N(1#include#include#include#include#include#includeusing namespace std;typedef l... 阅读全文
摘要：
AC传送门：http://vjudge.net/problem/POJ-2411 【题目大意】 有一个W行H列的广场，需要用1*2小砖铺盖，小砖之间互相不能重叠，问有多少种不同的铺法？ 【题解】 对于每一行有w个位置，所以每一行都有0～2w-1种状态。 对于当前行的状态s，它是由前一行的状态s’... 阅读全文
摘要：
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-... 阅读全文