一道关于在2×n网格上放置L型小块的思维题，目标是确定最多能放置多少个不覆盖已覆盖格子的小块。涉及贪心策略，但也有动态规划的解法。题目提供了不同数据范围的测试，并附有三种枚举列的情况分析和解决方案。作者分享了个人解题思路和代码实现。
这是一道原题，地址如下：
CF991D Bishwock
A
题目描述
给一个 2 × n 2\times n 2×n的网格，上面一些位置以及被覆盖上了
现在你有一种形状为L的小块，每个由三个小格组成，构成L型
现在问你，当前的网格最多还能摆多少小块（不能覆盖以及覆盖过的格子）
输入格式
两行两个字符串由X,.组成，X表示被覆盖了，.表示还没有
输出格式
一行一个整数
样例
样例输入
00X00X0XXX0
0XXX0X00X00
样例输出
4
大样例见选手下发文件中a2.in与a2.out
数据范围
对于 30 % 30\% 30%的数据满足， n ≤ 20 n\le 20 n≤20
对于 50 % 50\% 50%的数据满足， n ≤ 100 n\le 100 n≤100
对于 80 % 80\% 80%的数据满足， n ≤ 1000 n\le 1000 n≤1000
对于 100 % 100\%
最低0.47元/天 解锁文章
335
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
