2019年5月21日
Problem - 1118B - Codeforces(Tanya and Candies)
摘要： 记录奇数和和偶数和。 然后搞一下就可以了 阅读全文
posted @ 2019-05-21 22:36 Chuhanjing 阅读(196) 评论(0) 推荐(0) 编辑
F1. Tree Cutting (Easy Version)
摘要： 虽然校赛打的超级烂，但是还是因此学了树形dp和树状数组的。 记录蓝色节点和红色节点的数目。然后从根节点dfs，如果子树的蓝色==总蓝色并且红色==0，那么cnt++；如果子树的红色==总红色并且红色==0，那么cnt++。 就这两种情况。每次dfs之后要更新当前节点的红色蓝色数。超级暴力，不知道为啥 阅读全文
posted @ 2019-05-21 22:29 Chuhanjing 阅读(275) 评论(0) 推荐(0) 编辑