2018年5月20日
LOJ2540 [PKUWC2018] 随机算法 【状压DP】
摘要： 题目分析： 听说这题考场上能被$ O(4^n) $的暴力水过，难不成出题人是毕姥爷？ 首先思考一个显而易见的$ O(n^2*2^n) $的暴力DP。一般的DP都是考虑最近的加入了哪个点，然后删除后递归进行状压DP。由于这道题的题目询问方式是反过来的，处理方式也反过来。 令$ f[n][S] $表示当 阅读全文
posted @ 2018-05-20 22:20 menhera 阅读(205) 评论(0) 推荐(0) 编辑