- 博客(2)
- 收藏
- 关注
RSS订阅原创 补题：2020牛客暑期多校训练营（第五场）D Drop Voicing
链接: link. 题目大意： 给定一个1到n的排列，可以选择两种操作： (1)Drop-2：把倒数第二个数挪到第一个位置 (2)Invert：把第一个数挪到最后一个位置 现在要求把这个序列变成1到n递增的样子，连续多次的Drop-2视作一次multi-drop，问至少需要几次multi-drop 思路： (1)假设现有一个序列x1,x2,x3,…,x(n-2),x(n-1),xn (2)选定xk(1<=k<=n)，假如要把它移动到xj和x(j+1)之间(1<=j<=n，这个序列可以
2020-07-31 21:14:58
157
原创 补题：2020牛客暑期多校训练营（第六场）K K-Bag
原题链接: link. 题目大意：连续数个1到k的排列拼起来的序列被称为k-bag,例如1 2 3 3 2 1 2 3 1就是3-bag，一个k-bag的连续子序列称为part-k-bag，现在给出一个序列和k，要判断这个序列是否是part-k-bag 思路： (1)如果一个序列是part-k-bag，那么它去掉一个前缀(长度可为0)和一个后缀(长度可为0)以后就是k-bag序列，去掉的前缀长度小于k，且不含重复数字 (2)反过来，一个k-bag序列左端和右端各加上一个不含重复数字(且都小于等于k)的序列后
2020-07-29 00:26:44
219
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人