2019年2月4日
CF1111E Tree 树链剖分，DP
摘要： CF1111E Tree 过年了，洛咕还没爬这次的题，先放个 "CF的链接" 吧。 补个 "LG传送门" 。 对于每个询问点$x$，设它的祖先即不能和它放在同一个集合中的点的个数为$f[x]$，设$dp[i][j]$表示前$i$个询问点放在$j$个非空集合中的方案数，注意这里“前$i$个”的意义，这 阅读全文
posted @ 2019-02-04 21:14 newbiechd 阅读(510) 评论(0) 推荐(0) 编辑