摘要: 题意 给定一个长度为 \(n\) 小写英文字母组成的字符串 \(s\)。可以任意选定 \(1\le x\le y\le n\),把 \(s_x\) 到 \(s_y\) 之间的字符翻转。 求最终不同字符串的方案数。 分析 我们先考虑所有字符都不同的情况。 小学奥数的加法原理告诉我们,每一位都不同的字符 阅读全文
posted @ 2024-03-12 20:51 run-away 阅读(25) 评论(0) 推荐(0)
摘要: 题意 一场博弈游戏,有 \(n\) 个长度为 \(m\) 木棍。两人轮流进行操作,每次操作可选择一根木棒把它进行任意等分,使得分完后每段长度都小于 \(k\)。最终无法操作的人判负。 两人都执行最优操作,先手名为 Timur,后手名为 Marsel,输出最终赢家。 分析 可以分为两种情况: \(n\ 阅读全文
posted @ 2024-03-12 20:50 run-away 阅读(45) 评论(0) 推荐(0)