2023年9月19日
DP练习
摘要： P3628 [APIO2010]特别行动队 设\(f_i\)表示已经分好了前\(i\)个士兵所获得的最大战斗力，可以写出dp式子 \[f_i=\max_{j=0}^{i-1}f_j+a(s_i-s_j)^2+b(s_i-s_j)+c \]考虑斜率优化 \[f_i=f_j+a(s_i-s_j)^2+b 阅读全文
posted @ 2023-09-19 23:04 imyhy 阅读(54) 评论(0) 推荐(0)