
状压DP
wang_hoho
这个作者很懒,什么都没留下…
展开
-
POJ - 3254 - Corn Fields (状压DP)
Corn FieldsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 17037 Accepted: 8998DescriptionFarmer John has purchased a lush new rectangular pasture compo原创 2017-11-25 23:15:26 · 182 阅读 · 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 · 712 阅读 · 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 · 293 阅读 · 0 评论