Codeforces Round #566 (Div. 2)题解

时间\(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

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

猜你喜欢

转载自www.cnblogs.com/y2823774827y/p/11006954.html