IOI2022 部分题解 2022-8-27 20:30 | 135 | 0 | IOI2022 2087 字 | 9 分钟 Day2 T3 Thousands Islands 待填。 Catfish Farm 第 $i$ 列哪些鱼被抓住,只和第 $i$ 列堤的高度,以及 $i-1/i+1$ 列中较高堤的高度有关。 容易想到按列 dp,这样第 $i$ 列就有两种情况,较高的列是 $i-1/i+1$。 这个较高没有必要,仅仅多加了限制,所以可以每个 $i$ 自由选择 $i-…