2020年9月28日
单调队列DP->斜率DP
摘要： 蒟蒻题单 瑰丽华尔兹 考虑到知识点是单调队列，考虑怎么使用单调队列 首先说明一点，小天使可以选择当前时刻钢琴是否移动（并非一次就要一段时间） 考虑DP方程，由于每次只能走一个方向，选择不了，其实就相当于一个一维的DP了 以往上(北)为例(t为第t段时间) \[f[t][i][j]=max_{f[t- 阅读全文
posted @ 2020-09-28 16:57 蒟蒻丁 阅读(77) 评论(0) 推荐(0) 编辑