P7300 [USACO21JAN] No Time to Paint S 题解 8 | 0 | 题解 | 2025-7-08 18:30 | ztrztr 448 字 | 4 分钟 题目描述 思路 我们可以把这道题的输入数据想象成一个一座山,有很多个山峰和山谷。 我们从左往右计算,如果正在上山,那么答案增加一。下山的时候,如果这个点在上山的时候已经出现过了,就不统计,只是消除比这个点高的点的记录(因外后面如果出现比这个点高的点,那么也不是这座山峰了),否则统计。 我们发现这个其实可以做成前缀和,如果想获得从第一个到第 $i$ … USACO做题笔记题解