Day24h

动态规划

2019 Multi-University Training(2) 2019牛客暑期多校训练营(1) CF(37) Record My Feelings(5) 图论(4) 字符串(3) 数学(20) 数据结构(8) 未归档(5) 模板(23)

/ 注册

全部文章 / 动态规划（共23篇）

打地鼠Ⅱ

打地鼠Ⅱ 这个也是一个 dp ，可能是我 dp 的题写的太少了吧，后面得多练练 dp 的题。思路：把所有的数据存于一个结构体中，然后进行排序，排序的规则是，时间短的优先，分数高的优先。 dp[i]：表示打i个地鼠可以得到的最大分数最后求ans的时候需要在所有的dp[]...

贪心 dp

2019-08-21

0 785

聚餐

聚餐赛后来看真的感觉是一道很简单的题，其实赛中就已经有点思路了，但是 wa 了很多发，可能是因为代码改过了很多版所以思路有一点乱吧，补题的时候就是把整个题的思路都理清了之后才开始敲的代码，思路理顺了之后，写起来就很流畅了，几分钟就写完了，一发 Ac。要是下次还是一直 wa 的话就尝试一下，...

思维贪心

2019-08-21

0 372

小菜吃鸡腿

小菜吃鸡腿特别裸的区间 dp ，而且之前还写过一样的题，居然没写出来，55555，主要还是因为把区间 dp 的思路给忘了区间 dp 的主要思路：假设有一段区间[l,r]，当l和r缩为最小的单位区间的时候肯定会有一个初始值，这个是无疑的，然后当[l,r]的区间长度扩大的时候，尝...

区间dp

2019-08-21

0 488