
状态压缩
文章平均质量分 77
black_miracle
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 5816 状压dp
HearthstoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionHearthstone is an online collectible card game from Blizzard Entertainment. S原创 2016-08-09 20:18:54 · 358 阅读 · 0 评论 -
Codeforces 580D 状压DP
Kefa and Dishestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhen Kefa came to the restaurant and sat at原创 2017-03-09 12:52:12 · 496 阅读 · 0 评论 -
codeforces 1102F
传送门:http://codeforces.com/contest/1102/problem/F题意:给你一个n行m列的矩阵,你可以不限次数的交换任意两行形成一个新的矩阵,然后把这个矩阵的数按列写下来,使得任意两个相邻的差绝对值都大于等于k,求k的最大值。题解:n只有16,所以很容易想到状压dp,我们记录dp[i][j][k]在i状态下,头为j,尾为k的最大值,然后预处理任意两行放在一起的...原创 2019-01-16 13:07:32 · 960 阅读 · 0 评论