简单签到DP
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目背景
最近yx学长痴迷csgo，整天想着打go。但是他有物理实验必须要做。此时，可是y学长做出来的数据一直是错的，于是y学长就想修改实验数据来蒙混过关。
题目描述
由于学长做实验不认真，得到一个长度为n的错误实验数据。为了蒙混过关，现在我们希望把他变成严格单调上升的序列，这样看上去就和正确数据别无两样了。
但是y学长急着去go，他希望改变的数尽可能少，同时由于时间关系，希望改动幅度尽可能小。（因为他善
输入格式
第一行一个整数，表示长度n。
第二行有 n 个整数，第 i 个整数表示这个序列的第 i 项
输出格式
第一行输出一个整数，表示最少改变多少数。
第二行输出一个整数，表示在改变的数最少的情况下，每个数改变的绝对值之和的最小值。
样例1
样例输入数据1
4
5 2 3 5
1
4
数据范围
n <= 1000000 <=
2024年第八届西南石油大学程序设计新生赛（正式赛）
- Status
- Done
- Rule
- ACM/ICPC
- Problem
- 13
- Start at
- 2024-10-27 14:15
- End at
- 2024-10-27 18:15
- Duration
- 4 hour(s)
- Host
-
Mathic
- Partic.
- 77