DP
xxxLJYing
这个作者很懒,什么都没留下…
展开
-
LOJ 一本通提高篇5.1区间类动态规划 例题+练习
是最讨厌的DP啊/哭/,但是总考不是/大哭/,我有什么办法/哭死了/。好吧,DP还好几种:区间、树形、数位..@$#%4*(我才没有骂人)切腹自尽。其实区间DP的用法还是比较单一的?(至少下面的题是?)我还不是一样做不出来。目录#10147. 「一本通 5.1 例 1」石子合并#10148. 「一本通 5.1 例 2」能量项链#10149. 「一本通 5.1 例 3」凸多边...原创 2019-08-03 16:40:15 · 524 阅读 · 0 评论 -
洛谷 P1156 垃圾陷阱
原来奶牛可以吃垃圾(大雾) 题目题目大意某奶牛——卡门(难道不是歌剧吗),据说是农夫约翰极其珍视的一条Holsteins奶牛。它落到“垃圾井”中,“垃圾井”深度为D(2<=D<=100)英尺。每个垃圾可以用来吃或堆放,堆放垃圾不用花费时间。知道每个垃圾扔下的时间t(0<t<=1000),以及每个垃圾堆放的高度h(1<=h<=25)和吃进该...原创 2019-07-20 10:49:24 · 243 阅读 · 0 评论