Loading

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