abc446

D. 逆向考虑，可能拼接不好考虑，但是切割就好一点，我们贪心考虑，考虑每次矩形刚好被填成两块而不是不规则图形的情况，然后模拟即可。

E.