随笔分类 -  其它 - 打表

【bzoj5161】最长上升子序列 状压dp+打表
摘要：题目描述 现在有一个长度为n的随机排列，求它的最长上升子序列长度的期望。 为了避免精度误差，你只需要输出答案模998244353的余数。 输入 输入只包含一个正整数n。N<=28 输出 输出只包含一个非负整数，表示答案模998244353的余数。 可以证明，答案一定为有理数，设其为a/b（a、b为互 阅读全文
posted @ 2018-03-21 20:19 GXZlegend 阅读(2187) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示