[NOIP2024模拟1]zyc不能大吃特吃题意给出两个序列\(a,b\)，给出两个数\(A,B\)。求最少选出多少个数，使得刚好不满足\(\suma_i\leA\)且\(\sumb_i\leB\)。思路贪心，\(A\)和\(B\)有一个超出即可。将序列分别按\(a\)和\(b\)排序，看那个能选的最少。代码#include

T1T1看上去就很板，开场后有几个人一直在说话导致我心烦意乱，加上Sorato和Psm很快就切掉，可我确一直没有思路，所以开始的时候很慌。后来冷静下来仔细思考一下，首先注意到数据范围允许\(O(n^2)\)的dp，不难想到设置一个这样的dp状态，\(f[i]\)表示将区间\([1,i]\)变成美丽的所需的最小花