Daily Archives: 2016年10月7日

POJ 3597 Polygon Division (区间dp)

给出n个点的凸包,计算讲其分割成三角形或者四边形的方案数,要求线段不能交叉。 容易想到的一个区间dp的解法,d …

POJ 3735 Training little cats (矩阵链乘应用)

给出n个猫,然后给出k个操作,依次执行这些操作,操作:1. 给猫i加一个坚果;2.猫i将自己的坚果吃完;3. …

POJ 3600 Subimage Recognition (dfs)

r*c的01格子1,和R*C的01个格子2( <= 20),能否通删除格子2的某些行和列使得格子1和格子 …