- 博客(1)
- 收藏
- 关注
RSS订阅原创 第二次上级F题-Zexal的竞赛-奇奇怪怪的思路(非dp）
第二次上机F题-比较巧妙的做法题目链接题目分析代码 题目链接 link 题目分析 这道题是一道典型的dp问题，但是在笔者的一番思考之后，发现其实不用dp也可以做这道题。 不用dp做这道题的关键就是巧妙的设计一个反悔的机制，使其在选了x之后，发现x的权重（也就是x出现的此处乘以x）比x-1和x+1要小，就可以不选x而选x-1和x+1。 首先我们用一个链表，把所有数都连起来。 然后每一次找出所有数中...
2019-10-17 20:25:41
146
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人