Kenma

摘要： 前言 直面恐惧！ 思路分析 首先考虑这个形式就很像区间划分，所以考虑设 \(f_i\) 表示考虑前 \(i\) 个元素的最大价值。 考虑怎么转移，一个 naive 的想法是这样： \[f_i=\max_{j=1}^{i-1} f_j+w(j,i) a_i=a_j \]\[f_i=\max(f_i,f 阅读全文

摘要： 古有一池，其水甚清，半丈见底。一巨石沉于池底。池中有鱼数十，皆曳尾而泳。 一日，鱼之智者召群鱼于巨石侧，曰：“吾观天地久矣，以为此石乃世界之中心。”，群鱼杂然附之。 旦日，两小儿戏于池边，一儿伺而捕一青鱼，青鱼视其天地巨变，大惊，怒而挣，终得脱。 青鱼为群鱼言其所见。鱼之智者大怒，群鱼亦哂之。 青鱼 阅读全文