2020年1月31日
loj#6072 苹果树(折半搜索，矩阵树定理，容斥)
摘要： "loj 6072 苹果树(折半搜索，矩阵树定理，容斥)" "loj" 题解时间 $ n \le 40 $ 。 无比精确的数字。 很明显只要一个方案不超过 $ limits $ ，之后的计算就跟选哪个没关系了。 折半搜索排序来统计有i个果子是有用的情况下的方案数。 然后矩阵树求生成树个数，容斥乱搞。 阅读全文
posted @ 2020-01-31 17:11 RikukiIX 阅读(212) 评论(0) 推荐(0) 编辑