摘要：
生成函数是简单的，列出生成函数 然后对后两个的分母因式分解发现能和前两项消掉，最后是 \([x^n]\frac{1}{(x-1)^2}\)。 还有一种是枚举前两种，然后 \(d\) 跟 \(t=n-a-b\) 模 2 同余，且满足 \(3d\le t\) 所以看 \(\lfloor\frac{t}{ 阅读全文
posted @ 2025-11-27 20:38
Uesugi1
阅读(5)
评论(0)
推荐(0)
摘要：
显然设生成函数 \(F(x)=x+x^3+x^4+x^6\)，然后答案就是 \([x^n]F(x)^D\)。 \((x+x^3+x^4+x^6)^D=x^D(1+x^2+x^3+x^5)^D=x^D(1+x^2)^D(1+x^3)^D\) \([x^n]F(x)^D=[x^{n-D}]((1+x^2 阅读全文
posted @ 2025-11-27 19:12
Uesugi1
阅读(4)
评论(0)
推荐(0)
摘要：
题目给的形式化题面直接提示了最小化 \(\max\{l_{a_i}-r_{a_{i-1}},0\}\)。 如果没有 \(f\) 很显然直接按 \(r\) 降序排序后代价即为 0。 思考一下， 加入 \(f\) 意味着多了 \(\max\{l_{a_1}-f\}\) 这一项的代价，就是 \(l_{a_ 阅读全文
posted @ 2025-11-27 16:13
Uesugi1
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号