剪郵票 dfs

如【圖1.jpg】, 有12張連在一起的12生肖的郵票。 現在你要從中剪下5張來，要求必須是連着的。 （僅僅連接一個角不算相連） 比如，【圖2.jpg】，【圖3.jpg】中，粉紅色所示部分就是合格的剪取。 請你計算，一共有多少種不同的剪取方法。 請填寫表示方案數目的整數。 注意：你提交的應該是一個整數，不要填寫任何多餘的內容或說明性文字。 題目答案： 116 題目思路： 枚舉五種數的所有組合然後判

>>阅读原文<<