06 2021 档案

摘要：[挖坑] dp思想杂记 听了一中午的课，思想懂了一些，但是写代码好像不太会写。先把思想记一下，等以后有空了，来实现一波。 这样也是为了给我一些心理安慰，让我感觉“好像”这个中午没浪费。 TCO13 OneBlack 首先我们拿dp套dp的思路来搞这个题，我们需要记录位置 \((i,j)\) 与轮廓线 阅读全文

摘要：笔记 dp套dp 本篇侧重 理解。 从本质入手 dp的本质: 我们有一个要解决的问题，把问题分成若干步(dp的阶段), 每一步都有一个状态表示(dp的状态)，然后考虑状态间的转移。dp把问题通过某种顺序解决，使得我们可以 不记录 一些东西，而只记录我们关心的东西，以压缩我们描述状态用的东西 简单的说 阅读全文

摘要：重新做一遍，感觉脑子清楚多了 思维过程 首先我们不考虑区间限制咋做（很常见套路，先不考虑区间限制），换句话说我们要面对整个串 \(S\)。 一个常见思考方式：数本质不同串数，对于SAM上每个节点单独考虑 那我们把 \(T\) 的 SAM 搞出来，考虑每个节点。首先有一个显然的性质，如果一个串满足条件 阅读全文

摘要：躺在床上睡不着，想这个题，突然有了一个对的思路，把自己吓醒 思维过程 首先我们要考虑的是，假设 \(s\) 已知，Appleman 的策略是什么 我们发现他的策略非常简单，就是能匹配就继续匹配，直到不能再匹配了，才划分一下 道理也很简单，现在不划进来，没有任何好处：这不会让后面划的更少，甚至可能更多 阅读全文