做题笔记

P7300 [USACO21JAN] No Time to Paint S 题解

题目描述思路我们可以把这道题的输入数据想象成一个一座山，有很多个山峰和山谷。我们从左往右计算，如果正在上山，那么答案增加一。下山的时候，如果这个点在上山的时候已经出现过了，就不统计，只是消除比这个点高的点的记录（因外后面如果出现…