Codeforces Round #609 (Div. 2) D. Domino for Young

題目連接 題意是給定一個圖，每一列的高度是遞減的，問能在這個圖中放多少12或21大小的塊多少個. 經過觀察可發現，當兩個奇數高列之間有偶數個偶數高的列，這些可以所有覆蓋的，兩側合併以後對可以的到的最大數沒有影響，仍然能夠繼續這樣辦。 因此只需記錄前面是否有奇數高列，和這次奇數高列和前面一個（除了已經消去的奇數高列）之間的偶數高列是否爲偶數，若是爲偶數就能徹底覆蓋。相似於棧操做。 AC代碼以下。ja

>>阅读原文<<