07 2021 档案
摘要:A - Subsequence Permutation 求出 \(s\) 排序后的结果 \(t\),计算 \(s, t\) 不同的位置数即可。 B - Running for Gold 答案唯一,因为如果有两个答案,那么两者是相互矛盾的。 于是顺序扫描,维护可能的答案就行了。 C - Maximiz
阅读全文
摘要:A - Digit Sum 答案 $\left\lfloor \tfrac{n+1}{10} \right\rfloor$。 B - Reverse String \(O(n^3)\) 暴力比对即可,或者 KMP \(O(n^2)\)。 注意对于一个开始位置,向右走的时候不一定走的越多越好,大
阅读全文

浙公网安备 33010602011771号