把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2022年8月3日
UOJ #37. 【清华集训2014】主旋律
摘要： 题面传送门 首先我们发现对强连通图不太好计数，那么我们对不要求弱联通的非强连通图计数会好做一点，然后用所有的方案减去即可。 容易发现这样的图缩点以后是一个DAG，则可以参照DAG计数的方法，每次枚举入度为$0$的点。具体的，我们设$dp_{S1,S2}$表示$S1$导出子图中入度为$0$的点为$S2 阅读全文
posted @ 2022-08-03 17:20 275307894a 阅读(80) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end