摘要：
题目描述： 给定一个环，A[1], A[2], A[3], … , A[n]，其中 A[1] 的左边是 A[n]。要求从环上找出一段长度不超过 K 的连续序列，使其和最大。 思路： 定义状态：F[i]表示以A[i]为结尾的最大值（A[i]必选） 状态表达式：F[i]=sum[i]-min{sum[j 阅读全文
摘要：
题目描述： TT 在门口种了一棵苹果树。 一年后，苹果熟了，到了该摘苹果的日子了。 已知树上共有 N 个节点，每个节点对应一个快乐值为 w[i] 的苹果，为了可持续发展，TT 要求摘了某个苹果后，不能摘它父节点处的苹果。 TT 想要令快乐值总和尽可能地大，你们能帮帮他吗？ 思路： 根据苹果树的信息， 阅读全文