7月11日模拟赛总结

here.

T1 容易发现只有叶子结点是可以用的，因为非叶子节点的儿子都已经饱和。于是算出有多少个空闲节点然后转移即可。

T2 其实标题就告诉你了这是个计数题。就随便数一下即可，具体看代码。

T3 同 T2。

T4 模拟一下样例可以发现，当加入一个不满足单调不减的宽度时，我可以删掉上一排的宽度以符合要求，而且这显然可以保证它还是一个导出子树。我们发现这个过程很像单调栈，于是用栈模拟一下即可。

成绩：10+100+0+0=110，rk3。

总结：

• think twice,code once.

• 做计数题脑子保持清醒。

• 模拟样例真的很有用。