16416b专题

【nowcoder 16416B】递推 + 思维

传送门 分析 我们分析一下,假设 f [ i ] f[i] f[i]表示 i i i点是否放置地雷,那么可以写出 a [ i ] = f [ i ] + f [ i − 1 ] + f [ i + 1 ] a[i] = f[i] + f[i - 1] + f[i + 1] a[i]=f[i]+f[i−1]+f[i+1] 我们把 i i i用 i − 1 i - 1 i−1代替,可以得倒 a