2019年11月3日
洛谷$1156$ 垃圾陷阱 $dp$
摘要： $Sol$ $f_{i,j}$前$i$个垃圾,能活到时间$j$的最高垃圾高度.$t_i$表示第$i$个垃圾掉落的时间,$g_i$表示吃垃圾$i$能维持的时间,$h_i$表示堆垃圾$i$的高度. $f_{i,j}=max\{f_{i 1,j}+h_i,f_{i 1,j g_i}\}$. 注意初始化和转 阅读全文
posted @ 2019-11-03 13:14 DTTTTTTT 阅读(142) 评论(0) 推荐(0) 编辑