horbivores

题解

anti-sg(1) 动态规划(3) 天梯赛-20分(2) 开始补题(2) 未归档(10) 树状数组(1) 算法(4) 线性基(1) 线段树(2)

/ 注册

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

牛客多校第八场 I题 Interesting Computer Game

题目大意是每次给你两个数，你只能在其中选一个没有选过的数，可以不选。问你最多选多少个数我们可以把两个数当成一条边，由于数字会很大，所以先离散化。然后就转化成了一个图的问题。题目意思等价于在图中有若干条边，对于每条边，你可以选择它所连接的两个顶点中的一个，问你最多可以选择多少个不同的点。我们知道...

2020-08-03

2 704

K-Bag

题目大题：K—Bag：数组是由若干个长度为k的全排列组成的，然后在开头和结尾都可以删去位置连续的若干个元素。最后要你判断是否是K-Bag 我们定义一种边（u, v)；若u=1 或v=n+1，则要求a[u],a[u+1],..,a[v-1]都是由不同的数字组成的反之，我们要求 v-u == k, ...

2020-07-27

3 688

D Drop Voicing

题目大意：有两种操作，1.整个数组执行若干次循环移位，2.前n-1个元素执行若干个循环移位。问，把一个全排列排成升序最少要执行多少次第二种操作。我们再把两种操作组合一下，按照1 2 1来组合，我们发现可以等价于把任意一个数放在任意的地方。直觉证明：1 2 3 4 5我们通过三个操作把5放在3前面...

2020-07-25

1 518