摘要:链接 很容易想到状压,f[i][s]表示前i个选择的箱子集合为s的最大期望 果断wa了,因为有一些不合法的状态,譬如f[1][1111001]这样的状态 这样的状态不好排除,所以改用倒推 用f[i][s]表示i-1的选择集合为s的,i到k的最大期望 转移时枚举i处的选择,如果可以选该箱子,则为f[i 阅读全文
posted @ 2018-09-10 19:47 logeadd 阅读 (40) 评论 (0) 编辑