摘要：CF1105C Ayoub and Lost Array 题意：一个整数数组，满足： 1. 长度为n 2. 所有元素都在[l, r]范围内 3. 所有元素的和能被3整除给出n, l, r (1 ≤ n ≤ 2*10^5,1 ≤ l ≤ r ≤ 10^9)请找出符合条件的数组的个数，答案对 10^9 阅读全文

摘要：一、最基础的动态规划之一 01背包问题是动态规划中最基础的问题之一，它的解法完美地体现了动态规划的思想和性质。 01背包问题最常见的问题形式是：给定n件物品的体积和价值，将他们尽可能地放入一个体积固定的背包，最大的价值可以是多少。我们可以用费用c和价值v来描述一件物品，再设允许的最大花费为w。只要n 阅读全文

摘要：RMQ (Range Minimum/Maximum Query)问题，即区间最值查询问题，是求解序列中的某一段的最值的问题。如果只需要询问一次，那遍历枚举（复杂度O(n)）就是最方便且高效的方法，但如果询问次数很多（m次），O(nm)的复杂度可能就不够看了。比较容易想到的优化方法是运用预处理的思想 阅读全文

摘要：题目大意：tony现在有n种硬币，第i种硬币的面值为A[i]，数量为C[i]。现在tony要使用这些硬币去买一块价格不超过m的表。他希望买的时候不用找零，问有多少种价格能满足这一点。 这个问题实际上是一个多重部分和的问题：假设有n种物品，每种物品的价值为v[i]，数量为c[i]，随意选取这些物品，能否使它们的价值之和恰好为m 阅读全文