摘要: blog。NOIP2023 T3,特殊性质题。 什么是特殊性质题?就是题目给出了你极其神秘的性质,从而引导你想出正解。 本篇题解将从部分分的角度,一步步讲述部分分与正解的关系。这样看的话,本题会变得十分简单。 \(\text{Task }1\sim7\),\(O(Tnm)\) 首先转换题意。\(\f 阅读全文
posted @ 2023-11-22 13:11 liangbowen 阅读(240) 评论(0) 推荐(1) 编辑
摘要: blog。 NOIP2023 T1 可以对字符串随意交换,即可以重排每个单词。对于询问 \(i\),最优方案显然是将 \(\forall j\ne i\) 的 \(w_j\) 重排至字典序最大,将 \(w_i\) 重排至字典序最小。 这件事情本质是将 \(w_i\) 与 \(\min\limits_ 阅读全文
posted @ 2023-11-22 11:13 liangbowen 阅读(233) 评论(1) 推荐(0) 编辑