20250730

总结

目前我对自己的智商不抱期望了
对于第一题挂了，第二题没做出来，第四题没做出来

A

这个题就是很简单的题
设dp[i][j][0/1]为前i行至少每行选j个，是否存在某一行刚好选j个的最多得分
然后把第一维去掉，直接递推就行了
目前不知道哪里挂了

B

也是一个有关子集的题，最近老是会想不出简单题
直接枚举子集，对于每个点统计最大A，最大B，最小A，最小B
然后直接输出max{minA * minB, minA * maxB, maxA * minB, maxA * maxB}
然鹅考试的时候暴力还挂了，逆天

C

D

目前来看这个题最简单直接的做法是平衡树
但是ylx的线段树做法有点神秘，比较牛逼
还没改完

最后

现在我有一个很大的问题就是在做题的时候
可能有些题我完全能做，但就是会因为类似差一步没往后想的问题寄掉
我觉得可能是最近一段时间睡眠质量不好，我会在接下来的考试中多打草稿，争取一场做3个