[AGC008C] Tetromino Tiling——题解

这道题其实是一道思维题，我们分别用 $I$，$O$，$T$，$J$，$L$，$S$，$Z$ 表示下图的七个图形。

我们不难发现图形 $T$，$S$，$Z$ 要是和其它的图形组成的话必定会剩下单独一个空格，而题目要求宽是为 $2$。所以如果选了图形 $T$，$S$，$Z$，填到最后便无法填充，那我们就不考虑图形 $T$，$S$，$Z$。

接着我们再来看图形 $O$，因为图形 $O$ 不管怎样都是可以全部选上的，所以我们让 $ans$ 加上 图形 $O$ 的数量。

我们排除这些特殊的图形后，就只剩下图形 $J$，$I$，$L$。我们可以发现利用这三个图形有两种组成的方法，第一种是用两个 $J$、两个 $I$ 或两个 $L$ 组成的 $2\times 4$ 的长方形，如下图：

而另一种方法则是图形 $J,I,L$ 各用一个组成的 $2\times 6$ 的长方形，如下图：

我们再让 $ans$ 加上这两个中的最大值就行了。

代码

#include<bits/stdc++.h>
#define int long long
using namespace std;
int I,O,T,J,L,S,Z,ans;
signed main()
{
	cin>>I>>O>>T>>J>>L>>S>>Z;//输入各个图形的数量
	ans=max(I/2*2+J/2*2+L/2*2,I>0&&J>0&&L>0?(I-1)/2*2+(J-1)/2*2+(L-1)/2*2+3:0);//求两种方案的最优解
	cout<<O+ans<<endl;//注意：一定不要忘记加上图形O的数量
	return 0;
}