2022年8月17日
IOI 2022 简要题解
摘要： 考前写题解增加RP。 D1T1： 考虑按照列DP。对于每一列选择的鱼的区间进行决策。每列中被选择的y坐标最大的鱼，需要被左面或右面覆盖。 假设我们决策好了前i列的方案，考虑第i列被选择的y坐标最大的鱼是否被第i-1列覆盖。 若没有覆盖，需要记录i列中选择的y坐标最大值。此时他需要被第i+1列覆盖，因 阅读全文
posted @ 2022-08-17 21:49 lnzwz 阅读(358) 评论(0) 推荐(1) 编辑