03 2021 档案

摘要:我们考虑用状压dp来解决这一道题 设f[i][S]表示当前排列的前i位所构成的最大独立集恰好为S的方案数 我们考虑用f[i][S]推出f[i+1][S]的值 那么我们有两种扩展的方法,一种是在第i+1位,加入一个数j,满足Sj=,且Sj为最大独立集。 这种情况,相 阅读全文
posted @ 2021-03-05 15:28 AlphaInf 阅读(143) 评论(0) 推荐(8) 编辑

点击右上角即可分享
微信分享提示