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

题目连接 题意是给定一个图，每一列的高度是递减的，问能在这个图中放多少12或21大小的块多少个. 经过观察可发现，当两个奇数高列之间有偶数个偶数高的列，这些可以所有覆盖的，两侧合并以后对可以的到的最大数没有影响，仍然能够继续这样办。 因此只需记录前面是否有奇数高列，和这次奇数高列和前面一个（除了已经消去的奇数高列）之间的偶数高列是否为偶数，若是为偶数就能彻底覆盖。相似于栈操做。 AC代码以下。ja

>>阅读原文<<