藍橋盃國賽雷射樣式

x星球的盛大節日為增加氣氛，用30台機光器一字排開，向太空中打出光柱。

安裝除錯的時候才發現，不知什麼原因，相鄰的兩台雷射器不能同時開啟！

國王很想知道，在目前這種bug存在的情況下，一共能打出多少種雷射效果？

顯然，如果只有3臺機器，一共可以成5種樣式，即：

全都關上（sorry, 此時無聲勝有聲，這也算一種）

開一台，共3種

開兩台，只1種

30臺就不好算了，國王只好請你幫忙了。

要求提交乙個整數，表示30臺雷射器能形成的樣式種數。

注意，只提交乙個整數，不要填寫任何多餘的內容。

#include

#include
using
namespace std;
bool open[
100]
;int ans;
void
dfs(
int k)if(
!open[k-1]
)}else
}int
main()

2018藍橋杯B組國賽 雷射樣式

x星球的盛大節日為增加氣氛，用30台機光器一字排開，向太空中打出光柱。安裝除錯的時候才發現，不知什麼原因，相鄰的兩台雷射器不能同時開啟！國王很想知道，在目前這種bug存在的情況下，一共能打出多少種雷射效果？ctgu yyf include include include include includ...

雷射樣式 2023年藍橋盃國賽題

問題描述 x星球的盛大節日為增加氣氛，用30台機光器一字排開，向太空中打出光柱。安裝除錯的時候才發現，不知什麼原因，相鄰的兩台雷射器不能同時開啟！國王很想知道，在目前這種bug存在的情況下，一共能打出多少種雷射效果？顯然，如果只有3臺機器，一共可以成5種樣式，即 全都關上 sorry,此時無聲勝有聲...

藍橋國賽真題 雷射樣式

x星球的盛大節日為增加氣氛，用30台機光器一字排開，向太空中打出光柱。安裝除錯的時候才發現，不知什麼原因，相鄰的兩台雷射器不能同時開啟！國王很想知道，在目前這種bug存在的情況下，一共能打出多少種雷射效果？顯然，如果只有3臺機器，一共可以成5種樣式，即 全都關上 sorry,此時無聲勝有聲，這也算一...