2020年4月26日
好文章收集
摘要： minmax容斥-PKUWC2018随机游走 容斥-ZJOI2016小星星 阅读全文
posted @ 2020-04-26 10:26 starusc 阅读(155) 评论(0) 推荐(0)
! NOIonline2T3游戏
摘要： 数据范围5000 "题目链接" $f[i]$表示至少选$i$对祖孙关系的方案数，然后容斥一下就好了 $g[x][i]$表示在$x$的子树选$i$对的方案数，如果不选自己就是一个背包 选自己的方案数为子树内可以与自己匹配的点的数量 最后$f[i]=g[x][i] fac[n/2 i]$ 然后怎么容斥都 阅读全文
posted @ 2020-04-26 09:26 starusc 阅读(146) 评论(0) 推荐(0)