2021年6月2日
【洛谷】P4954 [USACO09OPEN]Tower of Hay G
摘要： 题意 给定n个数字，将它们分成连续的若干个区间。满足后一个区间中的数字之和一定不大于前一个区间中的数字之和。求最多可以分成多少个区间。 思路 ~~显然~~，本题可以用动态规划进行求解。 定义 $f[i]$表示最后一个区间的右端点为第 $i$ 个数的时候所能分成的最大区间数。 但是只靠 $f[i]$数 阅读全文
posted @ 2021-06-02 18:54 曙诚 阅读(89) 评论(0) 推荐(0)