2021“MINIEYE杯”中国大学生算法设计超级联赛（5）

很辣鸡的一场比赛，题面谜语恶心人。

AC代码

1003 VC Is All You Need

求多维空间中一个高维平面所能分割不共面的点的最大数量。

可以推出 $k$ 维所能容纳的最大数量为 $k+1$ 。

1006 Cute Tree

直接模拟题目中的三叉树，求出节点数量。

1007 Banzhuan

题目唯一的难点在于放置方块可以直接放置在空中使得代价最大。

其余只需要推导出相关的公式即可

1012 Yet Another Matrix Problem

NTT模板题。

总结

一开始签1006，然后看1003。1003开始题目有问题，之后猜了几个结论后过了。之后做1007，然后样例更新才知道放置方块可以在空中。1012NTT试了几次。之后做1009，然后线段树的方法一直被卡。