状态压缩DP
状态压缩DP
feng_zhiyu
这个作者很懒,什么都没留下…
展开
-
【poj 3254】Corn Fields(状压dp)
链接:POJ 3254 Corn Fields 题意:给出一个n行m列的草地,1表示肥沃,0表示贫瘠,现在要把一些牛放在肥沃的草地上,但是要求所有牛不能相邻,问你有多少种放法。 n,m范围都为[1,12]. 分析:状压dp 观察n,m范围,最大12,一般来说 什么是状压dp? 简单说就是可以用一个十进制数来表示一组数,以降低表示状态所需的维数的解题手段,就叫做状态压缩。 好吧。。 说原创 2018-01-29 19:49:02 · 320 阅读 · 0 评论 -
小C打比赛(状压dp)
链接:https://www.nowcoder.com/acm/contest/57/C 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 小C现在要参加一场wannafly挑战赛,一场挑战赛一共有n道题,一共有m分钟。 对于第i道题,小C解决它需要恰好j分钟的概率原创 2018-01-20 22:34:57 · 433 阅读 · 0 评论