首页 > TAG信息列表 > USACO13JAN
洛谷P2205 [USACO13JAN]Painting the Fence S
题目 https://www.luogu.com.cn/problem/P2205 思路 刷水题真解压 差分就完事了 值得注意的一些东西：像这种和数轴或者坐标相关的题，还有扫描线题，一定要注意区间的开闭！！！ 我个人的习惯是把坐标为\(x\)的点当成\([x,x+1)\)这段小区间来做，对于本题，因为求的是栅栏，用区间处理会更方便。 代[USACO13JAN]Seating G
洛谷题面 题目大意 有 \(n\) 个座位，\(m\) 次操作。 \(\rm A\) 操作：将 \(a\) 名客人安置到最左的连续 \(a\) 个空位中，没有则不操作。 \(\rm L\) 操作：\([a,b]\) 的客人离开。 求 \(\rm A\) 操作中所有不操作的次数。 题目分析 和 \(\verb!P2894!\) 很像。注意这道题 \(\rm L\) 操作