随笔分类 -  动态规划 -- 状态压缩

摘要:"懒得搞题目了" "哦对了,这题双倍经验" 题解 装压DP 利用位运算很容易解决相邻位的问题 其实我的还是太复杂了 具体的,更加好的位运算的写法可以参考YL大佬,但是我也搞不到他代码,因为他太强了。 然而他博客停更了。。。。 cpp include include include include i 阅读全文
posted @ 2017-10-22 11:25 小蒟蒻yyb 阅读(413) 评论(0) 推荐(0)
摘要:题面 Description 在成功地发明了魔方之后,鲁比克先生发明了它的二维版本,称作魔板。这是一张有8个大小相同的格子的魔板: 1 2 3 4 8 7 6 5 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态,规定从魔板的左上角开始,沿顺时 阅读全文
posted @ 2017-07-17 20:03 小蒟蒻yyb 阅读(301) 评论(0) 推荐(0)