摘要: 一、题目 点此看题 二、解法 真的好题啊,我这个垃圾感受到了思维的锤炼。 一开始我想的是做单调栈,我们维护一个递减的单调栈,每次插入一个数就把权值小于它的元素合并到一起,定义合并元素的权值为原来所有元素的权值最小值,连通块个数就是最后栈中元素个数。 显然单调栈是动态维护不了的,但是我们可以从中看出一 阅读全文
posted @ 2021-09-08 20:46 C202044zxy 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 一、题目 点此看题 二、解法 本来想刷数据结构题的,结果跳到一道思维题做 \(\tt nm\) 一晚上。 因为只有两堆石子所以我们把它放在二维平面上方便分析,然后每个位置我们标上 \(0/1\) 表示这个状态是必胜还是必败,根据 \(\tt nim\) 游戏的知识 \(n=0\) 时只有 \(x=y 阅读全文
posted @ 2021-09-08 14:51 C202044zxy 阅读(52) 评论(0) 推荐(0) 编辑