2024年2月17日
解题报告（202402）
摘要： Codeforces Round 926 D - Sasha and a Walk in the City dp，主要难点在于设状态。 发现子树内一旦存在一个点，到当前子树的根节点路径上有两个危险点，那么除了那条链所属的子树，其他的点就都不能选了。所以把这个性质放进状态，设 \(f_{u, 0/1} 阅读全文
posted @ 2024-02-17 17:45 harqwq 阅读(28) 评论(0) 推荐(0)