2021年1月8日
正睿2020三月集训day5
摘要： 正睿2020三月集训day5 A.买到 套路的状压dp 一个小思维点是dp值可以同时作为时间的状态 B. 口罩 题意：删掉K条边再加上K条边，求不同的树的数量 我们考虑二项式反演（钦定到恰好的转化），考虑钦定有$k$条边和原树不同（先断掉） 然后对于$n-k+1=x$个连通块，其形成的不同的树的个数 阅读全文
posted @ 2021-01-08 16:51 lcyfrog 阅读(133) 评论(0) 推荐(0) 编辑