AtCoder Beginner Contest 167（E 數學組合題 F 括號排序 貪心）

題目連接 前四題水題就不寫了c++ E - Colorful Blocks 題意：n個方塊，m個顏色 k 限制，你如今要給n個方塊染色，染色符合條件爲：數組 一、只能用1~m的顏色染方塊spa 二、最多k個相鄰的木塊是相同的顏色code 作法：n個木塊就是n-1對相鄰的木塊，從n-1選取i個相鄰的，那麼剩餘的聯通塊數就是n-i塊blog 那麼n-i塊 且相鄰的不能染成相同的顏色方案數就是m*(m-

>>阅读原文<<