插头DP
关注
分享
扫一扫
文章平均质量分 75
jinzhao1994
这个作者很懒，什么都没留下…
展开
-
[HDOJ 4804][Vjudge 48310] Campus Design [插头DP]
对于一个n*m的棋盘，有些地方不能覆盖，将其余部分用1*2的骨牌和1*1的骨牌覆盖，要求1*1的骨牌的使用数量在c到d之间，问可行的方案数数据范围：n不超过100，m不超过10，c小于等于d，d不超过30插头DP，需要使用滚动数组来减小内存消耗#include #include const int mod=1000000007;int dp[2][1024][21];c原创 2014-07-21 22:00:37 · 617 阅读 · 0 评论 -
[HDOJ 4949] Light [插头DP]
在一个棋盘上，每个格子上都是0或者1，现在有两种翻法，一个是翻当前点和上下左右的原创 2014-08-18 09:27:29 · 643 阅读 · 0 评论