摘要: 题目链接: https://codeforces.com/problemset/problem/1485/E 题解: dp。 注意到在每一层中,蓝币的位置是任意的,而红币的位置是有限制的,仅能由父节点转移到儿子节点。 考虑从上到下一层一层地转移,令dp[i]表示红币位于i号节点的最大答案,j表示i号 阅读全文
posted @ 2021-03-26 12:20 nanjoln0 阅读(74) 评论(0) 推荐(0) 编辑