首页
题库
题单
竞赛
讨论
排行
备赛专区
登录
注册
题目详情
题解(0)
讨论(0)
提交记录(0)
发题解
【正经题解】跳房子
用 dpdpdp [ iii ]表示跳到 iii 位时的最大收益,可知一定是从前面可以跳到第 iii 位的点中最大的,所以单调队列优化一下,保证队 列合理和最优,然后直接调用队首的就行了
AC君
19
阅读
0
回复
0
点赞
首页