2019年5月18日
LOJ3102. 「JSOI2019」神经网络 [DP，容斥，生成函数]
摘要： "传送门" 思路 大部分是感性理解，不保证完全正确。 不能算是神仙题， 但我还是不会qwq 这题显然就是求：把每一棵树分成若干条链，然后把链拼成一个环，使得相邻的链不来自同一棵树，的方案数。（我才不告诉你们我这一行都没推出来呢） 可以发现后面那步只和每棵树被分成了几段有关，所以第一步可以先求出每棵树 阅读全文
posted @ 2019-05-18 10:53 p_b_p_b 阅读(404) 评论(0) 推荐(0) 编辑