思路:
简单dp,对于每一台激光器,能不能开取决于前一台激光器能不能开,记dp[i][j],表示第i台激光器的状态,j=0时表示激光器关闭,j=1时表示激光器开启,dp[i][j]表示激光器在该状态下共有几种样式,很容易得出状态转移方程dp[i][0] = dp[i-1][0] + dp[i-1][1]; dp[i][1] = dp[i-1][0];
把最后一次dp的两种状态相加就能得到正确结果
思路:
简单dp,对于每一台激光器,能不能开取决于前一台激光器能不能开,记dp[i][j],表示第i台激光器的状态,j=0时表示激光器关闭,j=1时表示激光器开启,dp[i][j]表示激光器在该状态下共有几种样式,很容易得出状态转移方程dp[i][0] = dp[i-1][0] + dp[i-1][1]; dp[i][1] = dp[i-1][0];
把最后一次dp的两种状态相加就能得到正确结果