2025年2月25日
P6155 修改
摘要： 先不考虑增加的花费。从小到大增加每个数，求出每个数至少需要增加多少。 这显然是一组合法的修改方案，如果只考虑修改结果，那么这显然也是花费最少的结果序列。 所以我们只需要重新安排每个数的修改结果。假设原序列中的数 \(x_1,x_2\) 分别修改成了结果序列中的 \(y_1,y_2\)，其中 \(x_ 阅读全文
posted @ 2025-02-25 20:39 Sumering 阅读(78) 评论(0) 推荐(0)