DP——状态压缩DP
文章平均质量分 85
_hehe_
这个作者很懒,什么都没留下…
展开
-
RCC 2014 Warmup (Div. 2)__Cunning Gena
关键在于对于大的一个维度的处理,使得问题可以用状压DP来解原创 2014-04-18 23:53:24 · 913 阅读 · 0 评论 -
编程之美_集合
编程之美_集合DP描述统计满足下列条件的集合对(A, B)的数量:A,B都是{1, 2, …, N}的子集;A,B没有公共的元素;f(A)。f(S)定义为S中所有元素的按位异或和。例如, f({}) = 0, f({1, 3}) = 2。因为答案可能很大,你只需要求出原创 2014-04-20 21:35:52 · 1296 阅读 · 0 评论 -
Our happy ending
输入n、k、L,n个数,最大值不超过L,在序列中取若干个数和能达到k的序列个数n,k<=20 , 0<=L<=10^9原创 2014-08-04 18:58:32 · 1211 阅读 · 0 评论 -
Codeforces Round #259 (Div. 1)——Little Pony and Harmony Chest
给n个整数ai,求一个序列bi,使得b序列中任意两个数互质,而且sigma(abs(ai - bi))最小,输出任意一个b序列即可 (1 ≤ n ≤ 100) (1 ≤ ai ≤ 30)原创 2014-08-02 10:44:27 · 1788 阅读 · 0 评论