题解 1233: 核电站问题

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

核电站问题-题解(Java代码)直接用公式

摘要:解题思路:假设方案数是f(n),第一个位置有两种状态,有或者无。1.无 那么剩下n-1个位置随便放,即为f(n-1);2.有 此时分两种情况,即第二个位置无炸弹,方案数为f(n-2);第二个位置有炸弹……

核电站问题-题解(Java代码)

摘要:解题思路:注意事项:我去,居然没有超时,看来输入数据都不算大。参考代码:import java.util.*;public class TEST {public static int[]a=new i……