![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
状压DP
Uncharted Realms
请多多指教!
展开
-
状压DP进阶-POJ2411
本题题解我借鉴了Stephen__的博客的做法。 上题目Mondriaan’s Dream。题目描述用1×2的长方形铺满一个h×w的大长方形,问有多少种铺法?原创 2017-03-14 13:36:16 · 320 阅读 · 0 评论 -
状压DP-SCOI2005互不侵犯
在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。原创 2017-03-08 13:33:24 · 234 阅读 · 0 评论 -
状压DP-NOIPTG2005过河
在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。原创 2017-03-07 13:54:04 · 413 阅读 · 0 评论 -
状压DP入门-POJ3254corn fields
状态压缩dp入门题目。原创 2017-02-28 13:48:58 · 1173 阅读 · 1 评论