MiaoZ_的博客

一个给定的正整数序列，在每个数之前都插入 + 号或 - 号后计算它们的和。 比如序列：1、2、4，共有8种可能的序列 (+1) + (+2) + (+4) = 7 (+1) + (+2) + (-4) = -1 (+1) + (-2) + (+4) = 3 (+1) + (-2) + (-4) = -5 (-1) + (+2) + (+4) = 5 (-1) + (+2) + (-4...

转自我的洛谷题解 递推！ 想想这题可以用 记忆化搜索 ，那就！！！ 用 a [ i ] 表示第 i 层楼上的数字。 用 f [ i ] [ j ] 表示第 i 个时间点时，到达第 j 个楼层是否可以到达。 当第 i 个时间点时，f [ i - 1 ] [ j ] 可行，那么 f [ i ] [ j + a[ j ] ] 和 f [ i ] [ j - a[ j ] ] 也可行。（上下两个方向嘛） ...

比赛链接 第一题