YitongJun的博客

柱爷与三叉戟不得不说的故事 Time Limit: 500/500MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others) Submit  Status 在喵蛤蛤城,人人都知晓柱爷有一把传奇武器三叉戟.据传,这是一位在772002772002年前陨落的强大守护者F91曾经使用过的12级灵能武

腾讯推出了一款益智类游戏——消消乐。游戏一开始，给定一个长度为 nn 的序列，其中第 ii 个数为 A_iA​i​​。 游戏的目标是把这些数全都删去，每次删除的操作为：选取一段连续的区间，不妨记为 [L,R][L,R]，如果这一段区间内所有数的最大公约数 \geq k≥k（kk值在游戏的一开始会给定），那么这一段区间就能被直接删去。 注意：一次删除以后，剩下的数会合并成为一个连续区间。