2021年2月8日
AcWing 1214. 波动数列
摘要： 原题链接 考察:背包dp 错误思路: f[i,j] j表示和 此思路必错,会MLE. 正确思路: 需要转换式子.已知 x + x+d1 + x+d1 +d2+x+d1+d2+d3...=s 等价于 nx+(n-1)d1+(n-2)d2+.. = s. s与n已知,d在a与b徘徊,而x的范围太广,因此 阅读全文
posted @ 2021-02-08 13:46 acmloser 阅读(88) 评论(0) 推荐(0) 编辑