反馈-样例补充
查看原帖
反馈-样例补充
503248
ImNJ楼主2025/2/5 20:22

题解以及有人submission用两个for循环(非嵌套)做的解法,不对:

可以试试下面样例, 答案是528

32
32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1

另外while(1)解法时间复杂度O(n*K),K是最长严格降序子数组长度.题目限制score为100就是让K<=100.

2025/2/5 20:22
加载中...