2014年10月31日
zoj3802：easy 2048 again（状压dp）
摘要： zoj月赛的题目，非常不错的一个状压dp。。题目大意是一个一维的2048游戏只要有相邻的相同就会合并，合并之后会有奖励分数，总共n个，每个都可以取或者不取问最终得到的最大值数据范围n#include #include#include#include#includeusing namespace st... 阅读全文
posted @ 2014-10-31 19:59 PlasticSpirit 阅读(319) 评论(0) 推荐(0)
hdu4623：crime 数学优化dp
摘要： 鞍山热身赛的题，也是去年多校原题题目大意：求n个数的排列中满足相邻两个数互质的排列的数量并取模当时的思路就是状压dp.. dp[i][state] state用二进制记录某个数是否被取走，i 表示当前序列末尾的数字然后gcd状态转移可是n是28，算了一下有几亿个状态。。没法做。。回来之后找了题解发现... 阅读全文
posted @ 2014-10-31 13:35 PlasticSpirit 阅读(442) 评论(0) 推荐(1)