2018年11月1日
HNOI2018毒瘤
摘要： 题面链接 "luogu" sol 这篇博是骗访问量的QwQ。 考虑树怎么做，简单容斥。诸如$f[u][0]=\prod (f[v][0]+f[v][1]),f[u][1]=\prod f[v][0]$ 考虑$80$分怎么做(其实只有$75$分)，暴力枚举多出来的边链接情况，然后$dp$，复杂度$O( 阅读全文
posted @ 2018-11-01 23:11 Cgod 阅读(254) 评论(0) 推荐(0) 编辑