hu--

摘要： H题题目链接 题目大意 给定一个小写字母串 S ，问有多少个本质不同的非空 k 松散子序列（从 S 中不改变顺序的取若干个元素，子序列中相邻的元素在S中的下标相差至少 k ）。 思路 这题很明显要使用dp来解题，我们可以用 dp[ i ] 表示在前 i 个字母中以第 i 个字母为子序列最后字母的本质 阅读全文

摘要： A题题目链接 题目大意 给定一个数组，让我们求有多少个区间满足gcd(\(a_{l}\) , \(a_{l+1}\) , …… ,\(a_{r}\))=min(\(a_{l}\) , \(a_{l+1}\) , …… ,\(a_{r}\)); 思路 我们可以先让每一个数作为这个gcd，然后往左右去延 阅读全文

摘要： F题题目链接 F题大意 给定x、y、k，通过两种操作把x变成y，求最小操作次数。 操作1：把x乘上a倍（1<=a<=k)。 操作2：把x除以a倍，必须是整除(1<=a<=k)。 思路 这题很明显跟素数有关。 x、y可以拆成一堆素数的乘积，如果是x、y共有的部分素数则不用变，我们要把x多余的素数除掉， 阅读全文

摘要： F题题目链接 F题题目大意 给定若干a,b(a是物品数量，\(2^b\)是物品重量)，用m个背包将所有物品装进去，求背包的最小容量k。 思路 容易想到，题目跟二进制有关，我们可以看成每放进一个物品，相当于在某个背包的b位加1，问最终背包的最大值的最小可以是多少。 所以他其实就是一道模拟题 按b从大到 阅读全文