时间\(9.05\)好评
A Filling Shapes
宽度为\(3\),不能横向填
考虑纵向填,长度为\(2\)为一块,填法有两种
如果长度为奇数则显然无解,否则\(2^{n/2}\)
B Plus from Picture
找到最靠上的十字轮廓(没有则直接无解),删掉后判断有无多余
C Beautiful Lyrics
以元音数量及最后的元音(如果没有元音的那些分别赋不同的负数)为一二关键词
开两个栈,代表诗头和诗尾
排序后,得到的以第一关键字的块,尽量把每一对放到诗尾,因为诗尾的也可以当诗头
最后答案就是两个栈贪心取就好了
D Complete Mirror
一类点我们称为最上面,度为\(1\)的点\((\)可能没有一类点\()\),是可以作为选择点的
寻找方式:可能为直径的端点;可能为直径中点的一个子树分支,且为分支时,只能为中点伸过来且中间没有其他格外枝条二类点我们称为一类下面的这个点,在没有一类点时该点可以作为选择点的
寻找方式:直径中点
具体实现:寻找直径端点,直径中点,中点分支的一类点
E Product Oriented Recurrence
最后十分钟打算看下题:原来是**题,比\(C\)题简单想而且好打
\(c\)显然好处理不管,用\(f_4,f_5,f_6\)用\(f_1,f_2,f_3\)表示出来\((\)因为这样三个次数均不为\(0)\)
发现每部分独立且次数相加为后一位的,直接矩阵快速幂处理系数就好了
不肛这么久\(D\)题直接打\(E\)就进前一百了,每次比赛都因为各种原因。。。
F Maximum Sine
还没看题,感觉也不可做的样子