2019年9月25日
The Preliminary Contest for ICPC Asia Shenyang 2019 D. Fish eating fruit（树形dp）
摘要： 题意：求一棵树上所有路径和模3分别为0 1 2 的权值的和 思路：树形dp 增加一个记录儿子节点满足条件的个数的数组 不要放在一起dp不然答案跟新会有问题 #include <bits/stdc++.h> using namespace std; const int inf = 0x3f3f3f3f 阅读全文
posted @ 2019-09-25 20:34 WAKBGAN 阅读(186) 评论(0) 推荐(0) 编辑