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

浙公网安备 33010602011771号