TitanZhang

题解

算法浅谈(1)

/ 注册

全部文章 / 题解（共1篇）

2020牛客暑期多校训练营（第六场）K K-Bag 来自专栏

题目大意若一个数列是由一些1∼k的排列组成，那么就被称作一个k-bag。例如，数列1,2,3,2,3,1,1,3,2是一个3−bag（由1,2,3 2,3,1 1,3,2三个排列组成）。判断一个数列是不是一个k−bag的一部分。解题思路以样例2,3,2,1,3,3,2,1为例，可以发现，在前面...

集合交离散化前缀和

2020-07-28

2 854