2019年3月21日
洛谷P5206 [WC2019]数树 [容斥，DP，生成函数，NTT]
摘要： "传送门" Orz神仙题，让我长了许多见识。 ~~长式子警告~~ 思路 y=1 由于y=1时会导致后面一些式子未定义，先抓出来。 即可。 opt=0 这没什么好说的……统计有多少条边重合即可。 opt=1 为了方便，以下令$bas=y^{ 1}$。 以下所有集合都为一棵树/一个森林的边集。 先从暴力 阅读全文
posted @ 2019-03-21 13:19 p_b_p_b 阅读(271) 评论(0) 推荐(0) 编辑