POJ 2411 Mondriaan’s Dream (状压dp)
给出一个 n*m 的方格，问用 1*2 的小方格来填充总共有多少种方法。
Browse Tag
动态规划
POJ 1185 炮兵阵地 （状压DP）
司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队…
POJ 3280 Cheapest Palindrome （区间DP）
给出一个由n种字母组成的长度为m的串，然后给出这n种字母的添加和删除的代价，问如何使用最小的代价通过添加字母与删除字母使得原串变成回文串。
POJ 1191 棋盘分割 （记忆化搜索）
将一个８*８的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了(n-1)次后，连同最后剩下的矩形棋盘共有n块矩形棋盘。
蓝桥杯 垒骰子 （DP+矩阵快速幂）
赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。
POJ 2151 Check the difficulty of problems （概率DP）
ACM比赛中，共 M 道题，T 个队， p[i][j] 表示第 i 队解出第 j 题的概率，问每队至少解出一题且冠军队至少解出N道题的概率。
