摘要：
推式子可以得到答案为： \[n \times m^{k - 1} - (k - 1) \times m^{k - 2} \times \frac{m(m + 1)}{2} \] 阅读全文
posted @ 2025-11-14 16:42
Alexande
阅读(6)
评论(0)
推荐(0)
摘要：
真的困难吧。 首先不难注意到设一个 \(f_{i, j}\) 表示用了前 \(i\) 个数组了 \(2j\) 层的方案数，相同的数的贡献我们可以最后除掉。 我们钦定第 \(2j\) 层必须填 \(a_i\)，那么 \(a_i\) 是前 \(2j\) 层中最大的数。 转移考虑奇数层的数一定要小于上一个 阅读全文
posted @ 2025-11-14 15:42
Alexande
阅读(7)
评论(0)
推荐(0)
摘要：
https://xinyoudui.com/ac/contest/74700BE940008E9072BE29/problem/42575 看到这种题要想一想为啥给你两个式子想减而不是让你求一个式子。 结论是：\(a, v\) 相同，无论 \(i\) 是什么，其左右儿子分配方法都是相同的，那么我们最 阅读全文
posted @ 2025-11-14 14:27
Alexande
阅读(5)
评论(0)
推荐(0)
摘要：
首先设 \(f_{i, j}\) 为选出的数到 \(i\) 末尾数字为 \(j\) 的情况下乘积的最大值是多少。 然后你发现这个东西会爆 long long，一个经典做法是存对数，因为题目没让我们输出高精度，所以我们只存对数比大小记录前驱即可。 阅读全文
posted @ 2025-11-14 10:26
Alexande
阅读(5)
评论(0)
推荐(0)
摘要：
相信大家小时候都知道 \(\frac{1}{2} + \frac{1}{3} = \frac{5}{6}\)。 我刚看这个式子就发现了一股美感，然后这个题就是将这个美感拓展了一下。 给出结论是，必然存在两个数满足这个条件，不妨令这两个数的分母分别为 \(b1, b2\)，分子为 \(a1, a2\) 阅读全文
posted @ 2025-11-14 10:01
Alexande
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号