• 2024-09-11[NOIP 2024 模拟1]zyc大吃特吃
    [NOIP2024模拟1]zyc大吃特吃题意给出两个序列\(a,b\),给出两个数\(A,B\)。求最多选出多少个数,使得刚好不满足\(\suma_i\leA\)且\(\sumb_i\leB\)。思路先考虑暴力dp,定义\(dp_{i,j}\)表示选出的数\(a\)的和等于\(i\),选出的数\(b\)的和等于\(j\),最多选出的数
  • 2024-09-11[NOIP 2024 模拟1]zyc不能大吃特吃
    [NOIP2024模拟1]zyc不能大吃特吃题意给出两个序列\(a,b\),给出两个数\(A,B\)。求最少选出多少个数,使得刚好不满足\(\suma_i\leA\)且\(\sumb_i\leB\)。思路贪心,\(A\)和\(B\)有一个超出即可。将序列分别按\(a\)和\(b\)排序,看那个能选的最少。代码#include