2019年2月27日
bzoj 4316: 小C的独立集【仙人掌dp】
摘要： 参考：https://www.cnblogs.com/clrs97/p/7518696.html 其实和圆方树没什么关系 设f[i][j][k]为i点选/不选，这个环的底选不选 这个底的定义是设u为这个环在dfs中第一个被扫到的点，箭头表示dfs序： cpp include include usin 阅读全文
posted @ 2019-02-27 08:36 lokiii 阅读(205) 评论(0) 推荐(0)