x10y0的博客

原创 2018SCUACM training 6 DP

原题地址   具体的题就不贴了D.Links明显的dp，找递推式就行了。所以我一开始直接下手写一般情况，写完一般情况，发现 欸？ i+k 可能超出了 n，行，那就加条if语句判断一下，分段讨论。写完分段，又发现 欸 ？ a[i]+k 也可能 超出了 n， 行， 我再改， 然后....可能k+1直接 > n。 再改！没问题了，直接提交， WA.....以上是我的wa题经验，不要学习。所以我想说...