SolarDomo的博客

题目连接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2245轮廓线DP 裸题#include <bits/stdc++.h> using namespace std; typedef long long LL; const int maxst =

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4804分情况讨论： 1.枚举的点上有障碍物，那么上一个阶段的状态，在这个点上面的格子一定有被填充 2.枚举的点上没有障碍物 a.这个格子不放，那么上一个阶段的状态上，这个点上面的格子一定有被填充 b.这个格子放1 * 1的物体，那么上一个阶段的状态，这个格子的上面也是被填充 c.这个格子横着放1