https://zerojudge.tw/ShowProblem?problemid=a388
https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=521
UVA - 580 Critical Mass 四种方法（dp/暴力）_多边企业实现critical mass的三种方法-CSDN博客
UVa 580 - Critical Mass_uva, 580-CSDN博客
UVA 580 - Critical Mass（简单DP） - 不想吃WA的咸鱼 - 博客园
三星初體驗獻給這題…，寫完先是拍手歡呼個 10 秒，接下來開始懷疑人生==😭
首先我看了四篇題解，有好多種方法，但都沒辦法在短時間內吸收（我需要圖像qqq）
下方會附上一些我計算的過程方便大家理解！！
題目的重點在長度限制內排列 L & U，「只要出現一個 連續三個以上的 U 就是不合法的組合」
如果今天 n = 3 三個桶子，找有 連續三個以上的 U 的組合還簡單
n = 3
UUU
n = 4
LUUU
UUUL
UUUU
但萬一題目給七個桶子好了，會開始找到崩潰（因為我試過了）
所以用反推的方式，算出除了 連續三個以上的 U 的組合，再用全部扣掉就是不合法組合的數量了！