![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
状态压缩
文章平均质量分 77
black_miracle
这个作者很懒,什么都没留下…
展开
-
HDU 5816 状压dp
Hearthstone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Hearthstone is an online collectible card game from Blizzard Entertainment. S原创 2016-08-09 20:18:54 · 291 阅读 · 0 评论 -
Codeforces 580D 状压DP
Kefa and Dishes time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output When Kefa came to the restaurant and sat at原创 2017-03-09 12:52:12 · 431 阅读 · 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 · 892 阅读 · 0 评论