分析：首先想到每个钥匙的结尾有4种状态，不过题目还需要判断有三种不同的钥匙深度，所以每种深度结尾后有2^4种状态，0000->1111，不过题目还需需要有相邻的钥匙深度大于等于3，所以需要两种不同的状态表示0表示没有出现过这样的，1表示出现过，然后开一个4维的数组进行状态转移就好了dp[MAXN][...
分类：
其他好文 时间：
2015-09-30 17:48:03
阅读次数：
133
状态压缩。分最后一个槽的值以及当前的配置方案是否可以进行DP。 1 /* 1438 */ 2 #include 3 #include 4 #include 5 6 #define MAXN 32 7 8 const int MAXS = 1= 3)52 an...
分类：
其他好文 时间：
2015-01-16 16:04:00
阅读次数：
158
http://acm.hdu.edu.cn/showproblem.php?pid=1438 钥匙计数之一Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)T...
分类：
其他好文 时间：
2014-07-29 10:48:36
阅读次数：
195
