2017年9月28日
帮助BSNY（状态压缩+4维dp+滚动数组）
摘要： 懵逼题，一度推出六维的DP，最后看了题解。。 恍然大悟。。。（需要运用好题目的限制(a[i]>=25 且a[i]<=32））并将相同的a[i]进行压缩，压缩成一个值 因为拿出一本书只有两种可能，（1）放到最前面，（2）放到与它相同编号的书的旁边，那么我们可以就此加上限制，就可以推出状态转移方程式了（ 阅读全文
posted @ 2017-09-28 08:30 最弱的蒟蒻 阅读(803) 评论(0) 推荐(0) 编辑