随笔分类 -  2022牛客寒假训练

牛客寒假第六场 删除子序列
摘要：删除子序列 给出一个长度为nnn的字符串SSS和一个长度为mmm的不含重复字符的字符串TTT，每次你可以在SSS中删除一个等于TTT的子序列，最多可以删除多少次？ 如字符串S=ababccdS=ababccdS=ababccd，T=abcT=abcT=abc，可以选择s1s2s5,s1s2s6,s1 阅读全文
posted @ 2022-03-13 10:30 TimMCBen 阅读(108) 评论(0) 推荐(0)
牛客寒假第六场 价值序列
摘要：价值序列 题意 给出a1,a2,a3......an各项之差的绝对值之和为M，选出串（1<=i1<=i2<=i3<=i4<=.......in<=n）使得ai1,ai2,ai3,ai4.....aik的各项之间之差的绝对值之和M相等，问有几种选法。 思路 首先会发现，无论去掉哪个点，都不会使最终的值 阅读全文
posted @ 2022-03-13 10:29 TimMCBen 阅读(49) 评论(0) 推荐(0)