专栏文章

题解：P14092 [ICPC 2023 Seoul R] M. S. I. S.

xxplor
P14092题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@minkcas5
此快照首次捕获于
2025/12/02 03:49
3 个月前
此快照最后确认于
2025/12/02 03:49
3 个月前
查看原文

思路

观察可得构造后一列中较大数均可产生贡献。
数据 O(n2)O(n^2) 可过，考虑 dp。
先将较大数存入答案。
每一列可以向两个数都大于本身的列转移，权值为较小数。
暴力转移即可。

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...