这个EF题全部撞题就比较尴尬了，这个本人做题少还望大家理解。
如果有知道是哪些原题的，希望能在评论区给出，让大家的AC数都++。
反正就当是和大家闲聊，我说一下这套题目每个题的出题思路吧。
首先有这场比赛是因为之前参加“寒假算法训练营”出题工作的时候被删掉了几个难度过高的题目。然后我又加了几个水题凑成了这场练习赛。
A题就是随便拍脑瓜瞎出出的。
B题的由来是某天看到了一张初中数学试卷计算相似三角形，我就直接拿过来用了。
C题的思路是CF上这么一个题，说有个小船在2D平面的一个位置，它想去另一个位置，然后给你一个字符串“LRUD”表示风向，会循环吹一些风，然后你在控制船的同时它也会被风吹，问你最少几步可以移动到。然后我做完一想，它是二维平面啊，那我扩展到n维的向量空间它也是成立的啊，所以有了这么道题。
D题的DP部分不难，这个模型我第一次见是在19年CCPC秦皇岛赛区的赛场上，本来是道连连看的题目，然后官方给出的题解是这样，画出左上到右下的轮廓线，然后对于这个轮廓线用此模型转化成01串，这个01串可以做状压DP。然后就是后来CF上某题的结论，说只要字符集大于3，就能够稳定构造一个字符串它本身与原串的组成成分和每个成分的数目相同，且它的所有前缀均不满足。
然后我一看，这个模型好像还挺常见，那就安利一波。
E题的来源其实是某公司笔试题，原本人家就想考察KMP，然后可能是因为不想让你被输入卡常，它字符串是按照斐波那契给出的，然后我跟队友交流了一番之后提出了这个解法。
F题的话，本意是想安利dsu on tree，然后恰逢队友想到这么一个问题，然后我觉得如果只有yes no那肯定有原题，所以又加了一个求方案数（结果还是撞了）。
全部评论
(2) 回帖