关于初始化 数组 dp 中存储着对应 nums 位置的桩最大次数，所以创建的时候默认为 1，因为当前桩本身就是一步。 关于状态转移方程 其中 nums[j] < nums[i]，即扫描 i 前面的桩，如果有比 i 小的话就使用状态转移方程 dp[i] = max(dp[i], dp[j] + 1)，方程的意思是————如果前面某个桩（桩j）比 桩i 小，那么从那个桩踩上 桩i 的话自然就多了一步，我们拿这个踩完之后的步数 dp[j] + 1 跟当前存储的最大步数 dp[i] 比较一下，选个大的放进去。 while True: try: n, nums = int(...

成绩排序 注意点： 把下面的列表换成字典有可能过不了，因为有可能存在重名的同学； 如果想要更快，可以在 while 的时候使用插入排序； 这题我调了好久，就是因为一开始想省事直接用成绩的字符串排的。学的时候看到的例子都是 '8' > '3' 这种，弄得我以为数字字符串排序和数字一样，结果今天遇到了 '8' > '78'，明明觉得我逻辑无懈可击但我还是反复查逻辑和语法调了我几个小时，最后突然灵感一来才发现是这的问题，淦。 while True: try: num = int(input()) mode = int(input()) ...