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

题意：给定一个递减的高度构成的图形，能你最多能不重复的填充几个12或21大小的矩形 思路：颇有意思的思惟题，咱们发现对于每一块高度，最后的结果都是最后一块要么有，要么没有，那么简单的每列高度/2累加便可？提交以后果不其然wa了一发，但推了几个样例发现，高度为奇数的列底下留的那一块，其实再某些时候是能够合并的。具体规律和状况看图，因此用栈来模拟，将高度为奇数的列压入栈，只要先后两个栈的间隔是偶数，两

>>阅读原文<<