中专生_

分类

题解(6)

/ 注册

全部文章（共2篇）

题解 | #M 题递推做法 O(n)#

M 题递推做法, 不难发现最终所有地面的高度等于设表示将区间的所有地面高度修改到相同时所需的最小次数, 我们知道这个高度恰好等于。初始值是显然的, 即。考虑如何从转移到 , 分类讨论: 1、若 , 高度需要增加, 由于之前已经将所有地面的高度都修改为了 , 那么只需要...

C++

2024-10-07

7 59

2022年沈阳理工大学-“理工杯”程序设计竞赛个人题解

A 这是一个特别难的题目直接输出答案，复杂度 let's go B 相识贪心的考虑每一位都为，即枚举所有的，然后判断结果是否合法即可，复杂度 #include<...

C++

2024-10-06

1 91