Loading

该文被密码保护。 阅读全文
posted @ 2022-12-23 20:12 eastcloud 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 一些奇妙trick 观察决策集合 此类问题与单调队列优化dp有部分相似,都是利用决策集合的特殊性质对dp进行优化。 CF229D Towers 题意:给出一个序列,每次可以花费一体力合并相邻两个数,问使此序列形成一个非递减序列最少需要花费多少体力。 由于有明显的操作,考虑从转移角度设计方程,从左往右 阅读全文
posted @ 2022-12-23 11:10 eastcloud 阅读(29) 评论(0) 推荐(0) 编辑