摘要: 转载自->就是这里 总述 状态压缩动态规划,就是我们俗称的状压DP,是利用计算机二进制的性质来描述状态的一种DP方式 很多棋盘问题都运用到了状压,同时,状压也很经常和BFS及DP连用,例题里会给出介绍 有了状态,DP就比较容易了 举个例子:有一个大小为n*n的农田,我们可以在任意处种田,现在来描述一 阅读全文
posted @ 2018-11-04 19:45 JCRL 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 转载自原文出处 浅入 dancing links x(舞蹈链算法) abastract:利用dancing links 解决精确覆盖问题,例如数独,n皇后问题;以及重复覆盖问题。 要学习dacning links 算法,首先要先了解该算法适用的问题,精确覆盖问题和重复覆盖问题等,下面先了解精确覆盖问 阅读全文
posted @ 2018-11-04 19:13 JCRL 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 转载自http://www.cnblogs.com/widerg/p/7353866.html C++ Interesting卡常数 作为一名OIer,在Noip中卡(kǎ 我就爱读kǎ)常数可以说是必备技巧。在此总结一下我所知卡常数的神奇手法: fread 和 fwrite ,如果还想再优化有mm 阅读全文
posted @ 2018-11-04 18:30 JCRL 阅读(210) 评论(0) 推荐(0) 编辑