Problem - 1268B - Codeforces 给出一个不规则的网格。共 nn 列,每列有 a_iai​ 个格子。现在要将 1 \times 21×2 的骨牌不重叠的覆盖在网格上，求最多能放的骨牌数量。 网格满足条件 高度左到右递减。 题解： 比较经典的骨牌填棋盘问题。 有神仙结论就是假如黑白间隔染色后，那么染出来的东西就一定可以用1*2的骨牌填满。 那么考虑填上即可。 假