2019年1月4日
luoguP4072 [SDOI2016]征途
摘要： [SDOI2016]征途 大体 大概就是推推公式，发现很傻逼的$n^3$DP get60 进一步我们发现状态不能入手，考虑优化转移 套个斜率优化板子 每一层转移来一次斜率优化 思路 先便便式子 $$s^2=m^{2} \frac{\sum_{1}^{m}(a_{i} \overline{a})^2} 阅读全文
posted @ 2019-01-04 22:01 ComplexPug 阅读(118) 评论(0) 推荐(0) 编辑