月海の潮汐

摘要： 神犇 LEMON_dasiy 推荐的题目，果然做不出来。 思路 首先定义状态 \(f_i = \sum_{j = 1}^{i} F(i,j)\)。显然 \(f_1 = 2\)（取 \(a_1\) 或 \(\emptyset\)）。 然后，假设没有重复的元素，那么就有组合和单干两种选择。 组合：和前面 阅读全文

摘要： yuruilin2026：这道题你还做不出来？ 这是一道不怎么简单的简单题。 思路 首先考虑暴力。把每名战士的作用发挥到极致，暴力跳即可。复杂度 \(O(n^2)\)。 但是注意一个“跳”字。既然是跳，那为什么不用 ST 表跳？ 于是维护一个 ST 表表示一个战士跳 \(2^n\) 个战士能跳到的最 阅读全文