CF1551D1题解
ncwzdlsd
·
·
题解
题意
## 题解
这道题的考点主要是分类讨论和一些数学知识。
我们先考虑竖着放置的情况,显然,我们要每次选择两个相邻的列使得行数减少 $1$。最后,每一列的行数都必须是偶数。于是乎,我们分奇偶讨论即可。
具体的奇偶性讨论其他题解写的已经很详细了,这里不再赘述。
不知道为什么,我的代码量和其他人比少很多QwQ
主体代码如下:
```cpp
if(n%2==0) printf("%s\n",(k%2==0&&n*(m/2)>=k)?"yes":"no");
else printf("%s\n",(m%2==0&&(k-m/2)%2==0&&k>=m/2)?"yes":"no");
```