t1.回溯就可以过，甚至不用记忆化搜索t2.treemap

不适应牛客编辑**以及代码，索性在博客里截图https://leopol1d.github.io/2023/09/06/%E5%B9%BF%E8%81%94%E8%BE%BE%E7%AC%94%E8%AF%95/欢迎讨论不记得时间的范围了，如果是10000以内，还有一种O(n)的做法

第一题AC，看数据范围50000以为要贪心，写了20分钟，发现贪不了，后来想了很久线性DP+二分第二题没时间写了

ありがとう私の暗い世界の小さな太陽ありがとう　

#LeetCode[话题]#  #动态规划#

#得物笔试#编程题：第一题：贪心 ac第二题 73%(记忆化三个状态会tle，下面的代码思路不对)