2020年11月20日
[TJOI2011]书架 题解
摘要： ※题目分析 给出一个长度为 \(n\) 的序列 \(h\)，请将 \(h\) 分成若干段，满足每段数字之和都不超过 \(m\)，最小化每段的最大值之和。 众所周知，不会做的题目就 \(DP\)。其实 \(DP\) 方程挺好想的，设 \(f_i\) 为到第 \(i\) 个数，分为若干段所需要的最小代价 阅读全文
posted @ 2020-11-20 14:07 Ning-H 阅读(240) 评论(0) 推荐(1) 编辑