cdsszjj的博客

原创 bzoj4823 cqoi2017 老C的方块【最大流】

看到题目其实感觉很麻烦，不知道从哪里入手，那么仔细观察所给出的有用信息...我们考虑网格图是一个含有挡板的图，这个挡板的分布很有规律，大概是每一行的相邻两个挡板都隔了四个格子，并且奇数行的排列相同，偶数行的排列相同...然后考虑不合法的方块形状有什么共同点：仔细观察就会发现，所有的不合法图形中，挡板的左边至少有一个格子，右边至少有一个格子，并且左边的格子连着一个格子，右边的