随笔分类 -  基础算法 -- 枚举

[BJWC2018]最长上升子序列
摘要：Description 现在有一个长度为n的随机排列，求它的最长上升子序列长度的期望。 为了避免精度误差，你只需要输出答案模998244353的余数。 Input 输入只包含一个正整数n。N 阅读全文
posted @ 2018-09-24 20:09 Wolfycz 阅读(522) 评论(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 阅读(200) 评论(0) 推荐(0) 编辑

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