首页 > TAG信息列表 > 垒球

IOI 2022 题解 & 锐评

IOI 2022 D1T1 Fish 题目大意: 有一个 \(N\times N\) 的网格,其中的 \(M\) 个位置有垒球,第 \(i\) 个垒球的位置为 \((x_i,y_i)\),重量为 \(w_i\)。 你可以为每一列 \(c\) 选择一个前缀的行 \(1,2,\ldots,\ldots,r_c\) 修建长堤,这样 \((1,c),(2,c),\ldots,(r_c,c)\) 这些位置就会被长