zltzlt

摘要： 洛谷传送门 因为每次拿石子后都要保证单调不降，因此差分后转化为不能 $<0$。 差分后就转化成了阶梯 Nim，没了。 code // Problem: P3480 [POI2009]KAM-Pebbles // Contest: Luogu // URL: https://www.luogu.com 阅读全文

摘要： 考虑一个合法的 $P$，记 $a_i = \sum\limits_{j=1}^{i-1} [P_j > P_i]$，则通过简单推理可得 $a_i < a_{i+1} \Leftrightarrow P_i > P_{i+1}$。易知一次合法交换操作 $(i,i+1)$ 当且仅当 $a_i < a_{ 阅读全文