P9676[ICPC2022JinanR]SkillsSolution拿到题目之后我们先考虑一个朴素dp：记\(f_{i,0/1/2,x,y}\)表示第\(i\)天，我们学习第1/2/3个技能，同时按照序号顺延下去的另两个技能分别有\(x,y\)天未学习的最大经验总和。这很明显是一个\(O(n^3)\)的dp，转移方程比较简单。我们

NOI2024游记前情提要：NOI2023因不会SA导致不会D2T2，遗憾离场。WC2024觉得T2不可做，遗憾离场。APIO2024：一旦你不幸通过了T2，那么就只能AK才能获得金牌。7.04~7.12提前大概两周来到CQ，去参加代码源在南开的集训，一起的还有郑外的zyc，他们的女队和一个E。一共八场比赛

[NOIP2024模拟1]zyc大吃特吃题意给出两个序列\(a,b\)，给出两个数\(A,B\)。求最多选出多少个数，使得刚好不满足\(\suma_i\leA\)且\(\sumb_i\leB\)。思路先考虑暴力dp，定义\(dp_{i,j}\)表示选出的数\(a\)的和等于\(i\)，选出的数\(b\)的和等于\(j\)，最多选出的数

[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]\)变成美丽的所需的最小花