問題描述
x星球的盛大節日為增加氣氛，用30台機光器一字排開，向太空中打出光柱。
安裝除錯的時候才發現，不知什麼原因，相鄰的兩台雷射器不能同時開啟！
國王很想知道，在目前這種bug存在的情況下，一共能打出多少種雷射效果？
顯然，如果只有3臺機器，一共可以成5種樣式，即：
全都關上（sorry, 此時無聲勝有聲，這也算一種）
開一台，共3種
開兩台，只1種
30臺就不好算了，國王只好請你幫忙了。
要求提交乙個整數，表示30臺雷射器能形成的樣式種數。
注意，只提交乙個整數，不要填寫任何多餘的內容。
答案：2178309
dfs
#include#includeusing namespace std;
int map[31]=;
int m[2]=;
int count=0;
void dfs(int n)
for(int i=0;i<2;i++) }
int main()
2018決賽 雷射樣式
題目描述 x星球的盛大節日為增加氣氛，用30台機光器一字排開，向太空中打出光柱。安裝除錯的時候才發現，不知什麼原因，相鄰的兩台雷射器不能同時開啟！國王很想知道，在目前這種bug存在的情況下，一共能打出多少種雷射效果？顯然，如果只有3臺機器，一共可以成5種樣式，即 全都關上 sorry,此時無聲勝有聲...
藍橋杯之雷射樣式
顯然，如果只有3臺機器，一共可以成5種樣式，即 全都關上 sorry,此時無聲勝有聲，這也算一種 開一台，共3種 開兩台，只1種 30臺就不好算了，國王只好請你幫忙了。要求提交乙個整數，表示30臺雷射器能形成的樣式種數。注意，只提交乙個整數，不要填寫任何多餘的內容。思路 乙個變形的全排列吧。對於這乙...
雷射樣式（一題多解）
問題描述 x星球的盛大節日為增加氣氛，用30台機光器一字排開，向太空中打出光柱。安裝除錯的時候才發現，不知什麼原因，相鄰的兩台雷射器不能同時開啟！國王很想知道，在目前這種bug存在的情況下，一共能打出多少種雷射效果？顯然，如果只有3臺機器，一共可以成5種樣式，即 1 全都關上 sorry,此時無聲勝...