摘要：
首先对贡献进行一个基本的转化，设 A i = B i + C i A_i=B_i+C_i Ai=Bi+Ci，答案是 ∑ [ B i > B i + 1 ] + ∑ [ C i < C i + 1 ] \sum [B_i>B_{i+1}]+\sum [C_i<C_{i+1}] ∑[Bi>Bi+ 阅读全文
posted @ 2023-01-27 17:22
仰望星空的蚂蚁
阅读(20)
评论(0)
推荐(0)
摘要：
不难观察到 ∑ a i k − b i = 1 \sum a_ik^{-b_i}=1 ∑aik−bi=1，将其看成 k k k进制小数，从低到高位考虑，每一位进位后恰好为 0 0 0。那么我们将数字逐次加入，从低位到高位进位的过程恰好就是合并的顺序。 考虑暴力 d p dp dp。设 d p S 阅读全文
posted @ 2023-01-27 11:20
仰望星空的蚂蚁
阅读(16)
评论(0)
推荐(0)
摘要：
学好数学 首先对于位置 i i i，设 g ( i ) = ∑ j < i [ Q j > Q i ] − ∑ j > i [ Q j < Q i ] g(i)=\sum_{j<i}[Q_j>Q_i]-\sum_{j>i}[Q_j<Q_i] g(i)=∑j<i[Qj>Qi]−∑j>i[Qj 阅读全文
posted @ 2023-01-27 09:48
仰望星空的蚂蚁
阅读(24)
评论(0)
推荐(0)
浙公网安备 33010602011771号