摘要: 更新到:Educational Codeforces Round 10 题解 树上问题 与某一点的子树有关的,思考树形 dp,dsu on tree 如果是某个点与所有点有关,对所有点求答案,就考虑换根 dp。能换根的前提是 dp 方程可以轻松地修改(取 / 不取某一个子树)(1 2) 与某两个点有 阅读全文
posted @ 2021-10-18 09:40 Handwer 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 打得很烂,预计 1500 只拿到了 700,甚至比 VP 打得还要差。 A 一遍 AC。 int main() { int x = read(); if (x % 100 == 0 && x > 0) puts("Yes"); else puts("No"); return 0; } B 一遍 AC 阅读全文
posted @ 2021-10-18 08:00 Handwer 阅读(100) 评论(0) 推荐(0) 编辑