![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
状压DP
wang_hoho
这个作者很懒,什么都没留下…
展开
-
POJ - 3254 - Corn Fields (状压DP)
Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17037 Accepted: 8998 Description Farmer John has purchased a lush new rectangular pasture compo原创 2017-11-25 23:15:26 · 163 阅读 · 0 评论 -
18 校赛热身赛 C - Sometimes Naive (状态压缩)
Problem C. Sometimes NaiveMr.Frog gets the N sticks, the length of the ith stick is Ai. He can divide the sticks into one or moregroups. He wanted to know how many groups are magical at most.A group i...原创 2018-03-20 20:38:05 · 681 阅读 · 0 评论 -
ACM-ICPC 2018 南京赛区网络预赛 - AC Challenge(状压DP)
ACM-ICPC 2018 南京赛区网络预赛 - AC Challenge 题意: 有n个题目,每个题目有一些信息,,第 t 个过第 i 题会得到分数 t*ai + bi 在过第 i 题前必须要先过 这几题,可以选择不过题 求最大得分 最多20个题目,不计顺序的话,一共有 2^20 = 1,048,576 种取法 做出 i 个可以从做出 i-1 个的状态推出,枚举第 i 个...原创 2018-09-04 18:03:34 · 261 阅读 · 0 评论