2021年9月18日
NOIP模拟55
摘要： T1： 与模拟54T4较为相像，然而需要注意的点有所不同 首先比较显然的是DP方程：fi = fj + ai - (i - j) * (i - j - 1) / 2 常规思路为直接使用权值数据结构进行维护，然而无法处理后面的部分 考场上想过分块线段树树状数组，然而都失败了，于是突然发现对于 一点i 阅读全文
posted @ 2021-09-18 06:56 HZOI_LYM 阅读(57) 评论(0) 推荐(1) 编辑