本文分类:news发布日期:2025/11/15 20:24:14
打赏

相关文章

Atcoder FPS 24 记录

awa A 记 \(f_{i,j}\) 表示前 \(i\) 天花了 \(j\) 块的方案,有转移 \(f_{i,j}=f_{i-1,j-1}+f_{i-1,j-3}+f_{i-1,j-4}+f_{i-1,j-6}\),边界是 \(f_{0,0}=1\)。 把 \(f_i\) 的生成函数写出来,也就是 \(F_i(x)=\sum\lim…

扩展单调栈扫描线维护历史信息

扩展单调栈&扫描线维护历史信息同样来自模拟赛 T4。引入 考虑如下问题: 给定一个初始为空的数列 \(a\),有 \(c\) 次操作,每次操作形如:\(1\) \(x\):将值 \(x\) 放入 \(a\) 的末尾。(保证这个操作有 \(n\) 次…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部