首页 > TAG信息列表 > USACO09OPEN
【洛谷】P4954 [USACO09OPEN]Tower of Hay G
题意 给定n个数字，将它们分成连续的若干个区间。满足后一个区间中的数字之和一定不大于前一个区间中的数字之和。求最多可以分成多少个区间。 思路 显然，本题可以用动态规划进行求解。 定义 \(f[i]\)表示最后一个区间的右端点为第 \(i\) 个数的时候所能分成的最大区间数。 但是只靠[USACO09OPEN]Ski Lessons
嘟嘟嘟 先考虑这两点： 1.如果我们有结束时间相同的课程，且达到的能力相同，那么我们一定选择开始时间最晚的。 2.如果有能力值相同的滑雪坡，我们一定选择时间最短的。 因此先预处理两个数组。cla[i][j]代表在 i 时刻结束，能力值达到 j 的课程中开始的最晚时间，ski[i]代表需要能力值至洛谷 P2951 [USACO09OPEN]捉迷藏Hide and Seek
题目戳 题目描述 Bessie is playing hide and seek (a game in which a number of players hide and a single player (the seeker) attempts to find them after which various penalties and rewards are assessed; much fun usually ensues). She is trying to figure out i