2018年12月21日
[BZOJ4316]小C的独立集 仙人掌？
摘要： "题目链接" 因为xls让我每周模拟一次，然后学习模拟中没有学过的东西。所以就来学圆方树。 本来这道题用不着圆方树，但是圆方树是看yyb的博客学的，他在里面讲一下作为一个引子，所以也来写一下。 首先来Tarjan dfs可以形成一棵dfs树。 设$dp[i][0/1]$表示$x$这个点不选/选的时候 阅读全文
posted @ 2018-12-21 21:35 hankeke303 阅读(137) 评论(0) 推荐(0) 编辑