Loading

2019年8月15日
状压DP概念 及例题（洛谷 P1896 互不侵犯）
摘要： 状压DP 就是状态压缩DP。所谓状态压缩，就是将一些复杂的状态压缩起来，一般来说是压缩为一个二进制数，用01来表示某一元素的状态。 比如一排灯泡（5个） 我们可以用一串二进制01串来表示他们的状态 11111就是全开 00000就是全关 00001就是只开了第五个 00101就是第三和第五个开了 以 阅读全文
posted @ 2019-08-15 22:17 WinterFa1L 阅读(388) 评论(0) 推荐(0) 编辑
ICPC Asia Nanning 2017 F. The Chosen One （大数、规律、2的k次幂）
摘要： Welcome to the 2017 ACM-ICPC Asia Nanning Regional Contest.Here is a breaking news. Now you have a chance to meet alone with the Asia Director through 阅读全文
posted @ 2019-08-15 17:33 WinterFa1L 阅读(387) 评论(0) 推荐(0) 编辑
HDU 1074 Doing Homework (状压DP）
摘要： Doing Homework Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14600 Accepted Submission(s): 7070 阅读全文
posted @ 2019-08-15 01:28 WinterFa1L 阅读(262) 评论(0) 推荐(0) 编辑