Codeforces Round #566 (Div. 2)题解

Posted 2022-01-04 y2823774827y

时间\(9.05\)好评

A Filling Shapes

宽度为\(3\)，不能横向填

考虑纵向填，长度为\(2\)为一块，填法有两种

如果长度为奇数则显然无解，否则\(2^n/2\)

B Plus from Picture

找到最靠上的十字轮廓(没有则直接无解)，删掉后判断有无多余

C Beautiful Lyrics

以元音数量及最后的元音(如果没有元音的那些分别赋不同的负数)为一二关键词

开两个栈，代表诗头和诗尾

排序后，得到的以第一关键字的块，尽量把每一对放到诗尾，因为诗尾的也可以当诗头

最后答案就是两个栈贪心取就好了

D Complete Mirror

感觉要换根，反正觉得是神仙题qwq

E Product Oriented Recurrence

最后十分钟打算看下题：原来是**题，比\(C\)题简单想而且好打

\(c\)显然好处理不管，用\(f_4,f_5,f_6\)用\(f_1,f_2,f_3\)表示出来\((\)因为这样三个次数均不为\(0)\)

发现每部分独立且次数相加为后一位的，直接矩阵快速幂处理系数就好了

不肛这么久\(D\)题直接打\(E\)就进前一百了，每次比赛都因为各种原因。。。

F Maximum Sine

还没看题，感觉也不可做的样子