会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Cold_Chair的博客
天天被锤爆!怎么办?菜哭了啊o(╥﹏╥)o
博客园
首页
新随笔
联系
管理
2019年9月23日
Comet Contest#11 F arewell(DAG计数+FWT子集卷积)
摘要: "传送门." 题解: 4月YY集训时做过DAG计数,和这个基本上是一样的,但是当时好像直接暴力子集卷积,不然我省选时不至于不会,这个就多了个边不选的概率和子集卷积。 DAG计数是个套路来的,利用的是DAG中入度为0的点。 设$f[S]$表示只考虑s里的点的诱导子图形成DAG的方案数。 枚举一个$T|
阅读全文
posted @ 2019-09-23 22:12 Cold_Chair
阅读(223)
评论(0)
推荐(0)
编辑
公告