2024年6月4日
WQS二分 学习笔记
摘要： 问题引入 前置问题：把长度为 \(n\) 的正整数序列分为若干段，一段代价为这段和的平方加一个常数 \(c\)，求最小代价。 设 \(f_i\) 表示考虑前 \(i\) 个数且最后一段结尾为 \(i\) 的代价，答案为 \(f_n\)，\(f_i=\max_{j=0}^{i-1}\{f_j+(s_i 阅读全文
posted @ 2024-06-04 16:42 Wonder_Fish 阅读(79) 评论(0) 推荐(0)