A - Pay to Win
把过程倒过来,暴力记忆化搜索,每次可以转移至 \(\lfloor\dfrac{n}{5}\rfloor\) 和 \(\lceil\dfrac{n}{5}\rceil\)(\(2,3\) 同理),再和 \(nD\) 取 \(\min\),注意到每一次的 \(n\) 都是 \(\dfrac{N}{2^x3^y5^z}\) 上下取整的形式,所以复杂度是对的。
B - Joker
先算出每个点的最短路,注意到不会超过 \(n\),所以每次删掉一个人后暴力向外更新最短路,由于每一次更新至少让 \(\sum dis\) 减少 \(1\),所以总复杂度 \(O(n^3)\)。
C - Strange Dance
和 2020 联合省选 D2T2 一样(我要是在省选前做了这道题该多好),可以从低位到高位建一个三进制 trie,第一种操作直接打标记,第二种操作相当于把这位循环移位,并递归一开始是 \(2\) 的子树。
D - Guess the Password & E - Random Pawn
见这里。
F - Name-Preserving Clubs
毒瘤题,咕咕咕。