分类: IOI2022

1 篇文章

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