Loading

2021年9月4日
The 15th Chinese Northeast Collegiate Programming Contest D - Vertex Deletion （树形dp）
摘要： 题意： 给定一个由$n$个点组成的树，然后每次可以从树中选择一个顶点删去，定义操作结束后是完美的，但且仅当删点后形成的点集中，每个点都有至少一个点与它相连，问一共有多少种删点方式能够形成完美的局面，答案模$998244353$。 思路： 统计方案类的问题，可以往$dp$方向靠，又是在树上，那么就是树 阅读全文
posted @ 2021-09-04 20:33 x7x7g7c7 阅读(137) 评论(0) 推荐(0)