真是道挺好的题,做一道题学了挺多东西 从操作入手比较困难,所以对硬币进行讨论 考虑一个硬币$(A,B)$,假设$A\lt B$,那么我们可以把操作分成三类 第一类$T_j\lt A$,这种操作是没用的 第二类$A\leq T_j\lt B$,只要有这种操作,最后一次第二类操作后,这个硬币一定$B$面朝上 第三类$T_j\geq B$,这类操作强制把硬币翻面 所以对于每个硬币,只需要①找最后一个第二类操作,②统计之后第三类操作的奇偶性即可 ①相当于是找最大的$j$满足$A\leq T_j\lt B