快乐纪中(二)1

· · 个人记录

第一天的自闭。。。

考试没看第一题,直接最后一道,然后满脑子的倍增优化dp,于是花了两个小时证明自己是错的。。。

T1 游戏

一道博弈题,不是很会,所以跳过了,想都没想。。。

现在听了讲解有一点那个意思,大概是预处理出一个矩阵的可取情况,然后从右下角开始判断。。。

不太理解的亚子。。。

T2六边形

一道模拟题,但是不知道哪里打错了一点,我觉得我能AC,结果18...

T3数列

我以为是倍增dp,结果后来看见别人用排序加数学方法过了。。。

我打暴力好像忘取模,30没拿到。。。