P3902 递增 LCS最长上升子序列 二分优化
题目描述现有数 A1,A2,⋯ ,AnA_1,A_2,\cdots,A_nA1,A2,⋯,An,修改最少的数字为实数,使得数列严格单调递增。输入格式第一行,一个整数 nnn。第二行,nnn 个整数A1,A2,⋯ ,AnA_1,A_2,\cdots,A_nA1,A2,⋯,An输出格式1 个整数,表示最少修改的数字输入输出样例输入 #131 3 2输出 #11说明/提示• 对于50% 的数据,N≤103N \le 10^3N≤103• 对于100% 的数据,1≤N≤10
原创
2020-06-18 20:40:22 ·
201 阅读 ·
0 评论