CF1551D1题解

· · 题解

题意

## 题解 这道题的考点主要是分类讨论和一些数学知识。 我们先考虑竖着放置的情况,显然,我们要每次选择两个相邻的列使得行数减少 $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"); ```