坦白说以前没考过这种构造类型的题目,考到时有点懵逼
这种纯脑洞题是该多练练
Task
1:
这题刚开始想着把那个原式子化简
后来发现我的数学太差,完全搞不出来,于是开始找规律
没想到的是没过多长时间就找到了
顺便吐槽一下,这题的题目描述实在是不敢恭维,我硬是看了
7、8
分钟的题目
Task
2:
这题刚开始没想到那个最外层不会同时被染上颜色是什么用意
之后想可能是每个图染一行的色
想到这里的时候就忘记了原先的那个条件,然后这个方案就被我否定了
本来改进一下就对了的
QAQ。。。
于是就开始暴力随便乱搞,
这题的数据还是比较人性化的,基本上乱搞的人都得了
60+
分
但是由于是训练赛,有些懒散,对
O(2n)
复杂度的暴力提不起半点兴趣
Task
3:
这题非常悲惨而又在情理之中的拿了
0
分
(
这题实在是。。以为
O(n4)
过不了的。。