链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5334...
分类：
其他好文 时间：
2014-08-27 18:49:48
阅读次数：
238
记得做过类似于这类题目是能够用组合数学方法来解决的，可惜淡忘了，也找不到了，看了网上的也有人提到过能够用组合公式解决，但是没人做，都是用了状压DP的方法，这个状压非常难讲清楚吧，推荐两篇第一遍大体看看这个：http://blog.csdn.net/crux_d/article/details/220...
分类：
其他好文 时间：
2014-08-27 18:06:08
阅读次数：
117
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3802题意： 从数列A中， 删除若干个数（可以0个）， 是删除后的数列， 进行类似 Flappy 2048 游戏的运算， 使结果最大， 求该最大值。题解： 每个数ai...
分类：
其他好文 时间：
2014-08-26 21:19:16
阅读次数：
234
题目链接题意 ： 中文题不详述。思路 ：状压DP，1表示该位置放炮弹，0表示不放。dp[i][j][k]，代表第 i 行的状态为k时第i-1行的状态为 j 时放置的最大炮弹数。只是注意判断的时候不要互相攻击到就可以了，还要与地形相适应。 1 #include 2 #include 3 #incl.....
分类：
其他好文 时间：
2014-08-26 17:04:46
阅读次数：
170
这道题的意思就是：2048游戏变成了只有一行的时候的玩法，可以向左合并。给你一串数字你可以选择一些加入队列，和为每个数的和，加上合并成的数字。
解题思路：如果一个序列可以合并那么它一定是降序的，比如：32，16，8，4否则的话，他是不能合并的此时的和就确定了。比如32， 32， 8，16.后面的16怎么合并都会比8大，所以是16之前的数字不可能继续合并下去。通过分析我们可以知道降序序列最多会有1...
分类：
其他好文 时间：
2014-08-26 11:47:55
阅读次数：
217
链接：http://acm.hdu.edu.cn/showproblem.php?pid=3001
题意：还是环游地图的问题，只不过这回旅行者对自己有着严格的要求，地图上每个点的经过次数不能超过两次。
思路：依然是状压DP问题，根上一道很像，只不过这次对于每个点来说有三种状态，分别是未经过，经过一次，经过两次。所以要用三进制的数来进行状态压缩，这个关键点想明白了其他的和上一道基本一样了。对于我...
分类：
其他好文 时间：
2014-08-25 22:56:45
阅读次数：
202
ZOJ Monthly, August 2014 E题ZOJ月赛 2014年8月 E题http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5334Easy 2048 AgainTime Limit: 2 Seconds Memory ...
分类：
其他好文 时间：
2014-08-25 21:04:24
阅读次数：
233
转自wdd：http://blog.csdn.net/u010535824/article/details/38540835题目链接：hdu 4778状压DP 用DP[i]表示从i状态选到结束得到的最大值代码也来自wdd 1 /*********************************...
分类：
其他好文 时间：
2014-08-25 20:42:34
阅读次数：
190
链接：http://poj.org/problem?id=3311
题意：有N个地点和一个出发点(N
思路：首先用floyd找到所有点之间的最短路。然后用状态压缩，dp数组一定是二维的，如果是一维的话不能保证dp[i]->dp[j]一定是最短的。因为dp[i]记录的“当前位置”不一定是能使dp[j]最小的当前位置。所以dp[i][j]中，i表示的二进制下的当前已经经过的状态，j表示的是...
分类：
其他好文 时间：
2014-08-25 15:03:14
阅读次数：
109
第一次做这道题大概是半个月前了吧，状压DP一个很新鲜的名词当时看题解怎么也看不懂，现在看懂了以后还是很简单的所谓状态压缩就是用一个整数的二进制来表示一个状态，比如有三个作业000表示一科作业也没做，001表示只做了第一科，111表示三科作业都做了那么从状态0开始出发，遍历每一个状态，如果对于状态S有...
分类：
其他好文 时间：
2014-08-23 13:51:50
阅读次数：
228
