摘要: 2019计蒜之道复赛 A 线段树求最长升子序列方案数 题意:给定长度为 n 的数列 a,显然这个数列有很多最长上升子序列,我们等概率地取出一个最长上升子序列,求每个数被选中的概率,对 998244353 取模。 链接: 题外话:勉强混了个前400拿T恤,中间麻将题不知道为什么常数奇大无比调了好久,导 阅读全文
posted @ 2019-06-20 20:36 zhangxianlong 阅读(552) 评论(0) 推荐(0) 编辑