2020年10月22日
CodeForces - 1252B Cleaning Robots
摘要： 题意： 给你一棵用 N 个点构成的树，问这 n 个点有多少种划分方案。一种划分方案合法当且仅当这种划分方案将所有点分成若干集合，每一个集合中的点正好可以构成一条链，没有两个集合所形成的链可以首尾相接，一个点也算链。 题解： 这道题还是比较显然的树上DP，一开始想的是设f[x][0/1/2]，0 表示 阅读全文
posted @ 2020-10-22 14:11 Hzoi_joker 阅读(212) 评论(0) 推荐(0) 编辑