洛谷-【动态规划】- 递增 题目描述现有数列A_1,A_2,\cdots,A_NA1,A2,⋯,AN,修改最少的数字,使得数列严格单调递增。输入输出格式输入格式: 第1 行,1 个整数N第2 行,N 个整数A_1,A_2,\cdots,A_NA1,A2,⋯,AN 输出格式:1 个整数,表示最少修改的数字输入输出样例输入样例#1: 复制31 3 2输出样例#1... DP(动态规划) 2024-10-01 35 点赞 0 评论 53 浏览