摘要:
题意 给定一个长度为 \(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)

浙公网安备 33010602011771号