Educational Codeforces Round 106 A-C
A.Domino on Windowsill
题意
2 * n的矩阵，第一行前k1个是白色，第二行前k2个是白色，其余为黑色。现在给出x个12的白色方块，y个12的黑色方块，问能否将x、y个方块全部放进矩阵中，且颜色一一对应，不能重叠放置。
直接推公式即可。
B. Binary Removals
题意
给出一个01串，从中删掉一些不相邻的数字，使其剩下的字符串是000…01…111的形式。现给出01串，判断能否达成要求？
分析
只要串中出现了11…00的形式，就输出NO
C. Minimum Grid Path
题意
n*n的矩阵，从(0,0)走到(n,n)，只能向右和向左走。要求最多拐n-1个弯，走每一段路都会有花费ci，问最小花费。
分析
版权声明：本文为Chancy_Lu原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。