树不要皮，必死无疑；人不要脸，天下无|
收藏闪存小组博问

Tx_Lcy

园龄：2年8个月粉丝：6关注：6

03 2024 档案

「2020-2021 集训队作业」Yet Another Permutation Problem
摘要：考虑如何判断一个排列能否在 k 次操作内得到。 不难发现只要最长连续段长度 ≥n−k 即可。 发现这个限制很难处理，转化为求所有连续段长度都 <n−k 的方案数，然后减一减。 令 k=n−k−1，那么求的就是所有连续段长度都 ≤k 的方案数。 一个
44
0
0
短多项式快速幂
摘要：求 (x1+x2+...+xk)n 的各项系数，要求复杂度 Θ(nk)。 前置知识 复合函数 f[g(x)] 的求导： f[g(x)]′=f′[g(x)]g′(x) “左乘右导，右乘左导”： \([f(x)g(x)]'=f(x)g(x)'+f(x)'
44
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起