2024年11月15日
CF1909F1 Small Permutation Problem (Easy Version) 题解
摘要： CF1909F1 Small Permutation Problem (Easy Version) 题解 直接莽做显然不好统计。考虑统计每一次 \(i\) 的变化有多少种方案数来匹配，也就是对 \(a\) 数组差分。 考虑到对于 \(a_i\)，只有 \([1,i]\) 里的数会对 \(a_i\) 阅读全文
posted @ 2024-11-15 22:00 长安19路 阅读(30) 评论(0) 推荐(0)
P9870 [NOIP2023] 双序列拓展 题解
摘要： P9870 [NOIP2023] 双序列拓展 题解 NOIP2023 T3，特殊性质题。 什么是特殊性质题？就是题目给出了你极其神秘的性质，从而引导你想出正解。 本篇题解将从部分分的角度，一步步讲述部分分与正解的关系。这样看的话，本题会变得十分简单。 \(\text{Task } 1∼7, O(Tn 阅读全文
posted @ 2024-11-15 20:15 长安19路 阅读(96) 评论(0) 推荐(0)