P45's Solution

爆搜可得答案序列：

• 245 次浏览
• 2025-9-4 21:59:40

P43's Solution

输出从 $s$ 开始的 BFS 轮数即可。

• 217 次浏览
• 2025-9-4 21:59:40

P42's Solution

构造一条边平行于 $x$ 轴，一条边平行于 $y$ 轴的三角形即可。

• 184 次浏览
• 2025-9-4 21:59:40

P41's Solution

直接模拟即可。

• 183 次浏览
• 2025-9-4 21:59:40

P40's Solution

首先枚举确定最优解中从左往右第一个有变化的字符，然后对从它开始的后缀 $S_0$ 施加 $f$ 操作并翻转得到 $T_0$，问题就变成了求 $T_0$ 的最小字典序后缀，直接上 SA 即可。

• 174 次浏览
• 2025-9-4 21:59:40

P39's Solution

正难则反：累乘积为奇数当且仅当所有参与累乘的数都是奇数。

• 183 次浏览
• 2025-9-4 21:59:23

P38's Solution

爆搜可得答案序列：

• 245 次浏览
• 2025-9-4 21:59:22

P37's Solution

直接先统计每种宗教的信仰人数再统一累加即可。

• 196 次浏览
• 2025-9-4 21:59:22

P36's Solution

设 $dp_{i,j,k}$ 为走了 $k$ 步最终到达 $(i,j)$ 的合法方案数，直接 DP 并根据走步轨迹转移即可。

• 179 次浏览
• 2025-9-4 21:59:22

P35's Solution

不难发现取 $18$ 位有效数字一定能取到最优解，模拟即可。

• 218 次浏览
• 2025-9-4 21:59:22