随笔分类 -  数学--组合数学

摘要:UOJ 424. 【集训队作业2018】count 如果一个序列满足序列长度为$n$,序列中的每个数都是$1$到$m$内的整数,且所有$1$到$m$内的整数都在序列中出现过,则称这是一个挺好序列。 对于一个序列$A$,记$fA(l,r)$为$A$的第$l$个到第$r$个数中最大值的下标(如果有多个最 阅读全文
posted @ 2019-06-03 11:19 hec0411 阅读(822) 评论(0) 推荐(3)
摘要:Loj 2719. 「NOI2018」冒泡排序 题目描述 最近,小 S 对冒泡排序产生了浓厚的兴趣。为了问题简单,小 S 只研究对 \ $1$ 到 $n$ 的排列\ 的冒泡排序。 下面是对冒泡排序的算法描述。 输入:一个长度为 n 的排列 p[1...n] 输出:p 排序后的结果。 for i = 阅读全文
posted @ 2019-06-02 17:55 hec0411 阅读(334) 评论(0) 推荐(0)