2016年5月24日
hdu_4529_郑厂长系列故事——N骑士问题(状压DP)
摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4529 题意：中文，不解释 题解：状压DP，dp[i][j][k][s]表示第i行当前用了j个骑士，i-1行的压缩状态为k,i行的压缩状态为j，然后用滚动数组优化了一下，注意如果不预处理不可存放位置会超时 阅读全文
posted @ 2016-05-24 22:06 bin_gege 阅读(202) 评论(0) 推荐(0) 编辑