![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划 -------- 插头DP
SolarDomo
每天都被头像萌醒
展开
-
UVA 11270 Tiling Dominoes 轮廓线DP
题目连接: 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 =原创 2016-12-02 11:40:07 · 357 阅读 · 0 评论 -
HDU 4804 Campus Design 轮廓线DP
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4804分情况讨论: 1.枚举的点上有障碍物,那么上一个阶段的状态,在这个点上面的格子一定有被填充 2.枚举的点上没有障碍物 a.这个格子不放,那么上一个阶段的状态上,这个点上面的格子一定有被填充 b.这个格子放1 * 1的物体,那么上一个阶段的状态,这个格子的上面也是被填充 c.这个格子横着放1原创 2016-12-07 15:20:22 · 430 阅读 · 0 评论