shadow8412

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #小黑的区间#

D.小黑的区间这题官方是用双指针做的，也是这题的一个很标准的做法，但比赛时笔者想到了用dp做的方法，觉得很不错，所以分享一波。首先我们知道，对于一个区间[1,2,3]来说，如果想求其中有几个完美区间，显然是[1],[2],[3],[1,2],[2,3],[1,2,3]共六个，那么如果再加入一个4...

数组动态规划哈希表

2024-06-03

2 353