随笔分类 - 2022牛客寒假训练
摘要：删除子序列 给出一个长度为nnn的字符串SSS和一个长度为mmm的不含重复字符的字符串TTT，每次你可以在SSS中删除一个等于TTT的子序列，最多可以删除多少次？ 如字符串S=ababccdS=ababccdS=ababccd，T=abcT=abcT=abc，可以选择s1s2s5,s1s2s6,s1
阅读全文
摘要：价值序列 题意 给出a1,a2,a3......an各项之差的绝对值之和为M，选出串（1<=i1<=i2<=i3<=i4<=.......in<=n）使得ai1,ai2,ai3,ai4.....aik的各项之间之差的绝对值之和M相等，问有几种选法。 思路 首先会发现，无论去掉哪个点，都不会使最终的值
阅读全文
摘要：牛妹的数学难题 思路 重点是理解连续求和的意义，以及注意ai的范围 如s(i=1,2)s(j=1,2)ai*aj,画出一个二维矩阵，分别对应（1，2），（2，2），（2，1），（1，1）三种情况，所以这里类似理解，相当于在n个数中取不同的k个数(看下标，各不相同)，如果有0，贡献的答案一定是0，如果
阅读全文
摘要：牛牛数论 D-牛牛做数论_2022牛客寒假算法基础集训营1 (nowcoder.com) 用到欧拉函数的定义 第一问 即最多质数相乘 第二问 只有质数的时候得到p-1/p 由于 当p不是质数时，会导致个数不是p-1个 所以 p-1/p > p-1/p+1 所以 我们可以得到 答案。 #include
阅读全文
