摘要：
多项式(poly)2021.3.18 \[ f_{i,j}=c_if_{i-1,j}+b_i(j+1)f_{i-1,j+1}\\ g_i=\sum_{j=i}^nt_{j-i}f_{j}\prod_{k=i+1}^jk\\ g_i=\frac{1}{i!}\sum_{j=i}^nt_{j-i}f_{ 阅读全文
posted @ 2021-03-18 22:35
ファイナル
阅读(67)
评论(0)
推荐(0)
摘要：
CF908G New Year and Original Order 开始看到题时一头雾水：什么鬼东西，还带排序的 后来才从$\tt tly$大佬那里学到了正解 首先我们可以先将$S$函数的值拆分 \(S(353535)=333555=111111+111111+111111+111+111\) 于 阅读全文
posted @ 2021-03-18 22:16
ファイナル
阅读(53)
评论(0)
推荐(1)
摘要：
[FJOI2021模拟] tree 题意：树上最长严格上升子序列 不难想到枚举$lca$,计算子树内的$\text{LIS,LDS}$的$n^2\log_2n$的暴力 由于$f_{u,x}$表示长度为$x$的$u$的$\tt LIS,LDS$的结尾最大/小值。 由于不会超过子树高度，考虑长链剖分 时 阅读全文
posted @ 2021-03-18 16:39
ファイナル
阅读(50)
评论(0)
推荐(0)
浙公网安备 33010602011771号