首页 > TAG信息列表 > AGC002
agc002 E - Candy Piles
题意: n 堆石子,两个人轮流操作,每次操作可以拿完最多的一堆或者每堆拿一个。拿走最后一个石子的人输 \(n\le 1e5,a_i\le 1e9\) 思路: 把 \(a[]\) 从大到小排序。转化一下题中的操作:拿完最多的一堆就是删除最左的那列,就是往右走一步;每堆拿一个就是删除最下的那行,就是往上走一步。画图agc002 E - Candy Piles
题意: n 堆石子,两个人轮流操作,每次操作可以拿完最多的一堆或者每堆拿一个。拿走最后一个石子的人输 \(n\le 1e5,a_i\le 1e9\) 思路: 把 \(a[]\) 从大到小排序。转化一下题中的操作:拿完最多的一堆就是删除最左的那列,就是往右走一步;每堆拿一个就是删除最下的那行,就是往上走一步。画图