摘要：
Problem - 2128D - Codeforces 显然不能 \(O(n^2)\) 枚举区间并求答案。 考虑贡献。 观察样例。第一个样例是降序，好算。 我们思考题目的序列有什么性质，可能会让我们可以 \(O(n)\) 求贡献。 我们知道答案因为相邻两数升序而减少。 考虑每对“逆序对”贡献了几个 阅读全文
posted @ 2025-07-28 18:40
余亦宸
阅读(16)
评论(0)
推荐(0)
摘要：
AT_abc189_f [ABC189F] Sugoroku2 - 洛谷 \(dp_{i}\) 表示位于 \(i\) 位置，还要转多少次到终点。 \(dp_n=0\) 可能前进，可能返回起点： \[\begin{equation} \begin{aligned} dp_i=1&+\sum_{w=1, 阅读全文
posted @ 2025-07-28 16:53
余亦宸
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号