2025年8月19日
高低跳 (jump)
摘要： Subtack 1 我会暴搜！ 朴素解法，直接 dfs 即可。 Subtask 2 考虑对上面的写法优化，考虑到只能往后跳，且如果上一次是“高跳”，这一次就是“高跳”；反之亦然。所以可以设计一个 \(dp_{i,j}\)，\(j \in \{0,1\}\) 表示上一次是怎么跳的，再枚举 \(i\) 阅读全文
posted @ 2025-08-19 08:06 swate 阅读(6) 评论(0) 推荐(0)
body{ cursor: url(https://files.cnblogs.com/files/wkfvawl/cursor.ico),auto; }