Codeforces Round #609 (Div. 1) B. Domino for Young （思惟）

題意：給定一個遞減的高度構成的圖形，能你最多能不重複的填充幾個12或21大小的矩形 思路：頗有意思的思惟題，咱們發現對於每一塊高度，最後的結果都是最後一塊要麼有，要麼沒有，那麼簡單的每列高度/2累加便可？提交以後果不其然wa了一發，但推了幾個樣例發現，高度爲奇數的列底下留的那一塊，其實再某些時候是能夠合併的。具體規律和狀況看圖，因此用棧來模擬，將高度爲奇數的列壓入棧，只要先後兩個棧的間隔是偶數，兩

>>阅读原文<<