摘要: 2020年 7月27日-8月3日(11题) 2020牛客多校第六场K题 K-Bag(思维题) 题意:子序列是否是可能序列(长度为K的序列包含1-K,多个这样的序列组合)的子串 链接 HDU 6797 Tokitsukaze and Rescue(最短路+删边+dfs)题意:一个完全图,删除K条边后的 阅读全文
posted @ 2020-08-03 21:53 N_Yokel 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 题意:给出一个长度为n的数组,0<=a【i】<=n,每一次操作可以把任意一个a【i】换成mex,求多少次操作使得数组a为非递减序列,输出操作次数和操作的i,任意一种满足情况的即可。n<1e3 题解:尝试直接构造0,1,2 n-1这样的序列,分两种情况,mex!=n的时候把mex交换到a【mex】=m 阅读全文
posted @ 2020-08-03 16:13 N_Yokel 阅读(215) 评论(0) 推荐(0) 编辑