会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Wolfycz
博客园
首页
新随笔
联系
管理
订阅
随笔分类 -
基础算法 -- 枚举
[BJWC2018]最长上升子序列
摘要:Description 现在有一个长度为n的随机排列,求它的最长上升子序列长度的期望。 为了避免精度误差,你只需要输出答案模998244353的余数。 Input 输入只包含一个正整数n。N
阅读全文
posted @
2018-09-24 20:09
Wolfycz
阅读(530)
评论(0)
推荐(0)
[Usaco2008 Dec]Patting Heads 轻拍牛头
摘要:Description 今天是贝茜的生日,为了庆祝自己的生日,贝茜邀你来玩一个游戏. 贝茜让N(1≤N≤100000)头奶牛坐成一个圈.除了1号与N号奶牛外,i号奶牛与i l号和i+l号奶牛相邻.N号奶牛与1号奶牛相邻.农夫约翰用很多纸条装满了一个桶,每一张包含了一个独一无二的1到1,000,000
阅读全文
posted @
2018-02-03 22:58
Wolfycz
阅读(209)
评论(0)
推荐(0)
公告