2018年4月26日
#10 //I [HNOI/AHOI2018]毒瘤
摘要： 题解： 80分做法还是听简单的 对于非树边枚举一下端点状态 然而我也不知道为什么就多t了一个点 具体实现上 最暴力的是3^n次 但是我们可以发现对于i不取，j取 i不取，j不取是可以等效成i不取，j没有限制，这样是2^n 或者直接容斥一下搞i取j取 这样C（n,1)+C(n,2)...=2^n一样的 阅读全文
posted @ 2018-04-26 22:40 尹吴潇 阅读(377) 评论(0) 推荐(0) 编辑