2025年5月31日
A. Parsa's Humongous Tree
摘要： https://codeforces.com/problemset/problem/1528/A 题意：给一个树，树中每个节点有一个取值范围。现要对每个点在取值范围内选一个数值，然后求每条边的权值和最大是多少，边的权值是相邻的点取值后相减的绝对值。 思路：动态规划，每个节点维护两种状态：当前节点取最 阅读全文
posted @ 2025-05-31 08:52 _Yxc 阅读(10) 评论(0) 推荐(0)