2019年4月11日
[LOJ2540] [PKUWC2018] 随机算法
摘要： 题目链接 LOJ：https://loj.ac/problem/2540 Solution 写的时候脑子不太清醒码了好长然后时间$LOJ$垫底... 反正随便状压$dp$一下就好了，设$f[i][s]$表示当前用了$i$个点，最大独立集为$s$的方案数。 每次枚举下次放哪里就好了。 cpp incl 阅读全文
posted @ 2019-04-11 16:30 Hyscere 阅读(89) 评论(0) 推荐(0) 编辑