摘要: 总结 输在语文上了。 t1 签到题。 t2 神秘 dp,问题主要在处理二次函数的限制上,考虑直接拆开或者差分后面的思路就容易了。 t3 语文题,要将集合的关系转移到图上,部分分给了非常多的正解启示。 t4 dp,卡特兰数,格路计数。 题解 road 二分答案,转化为最少添加几个传送锚点,对于每两个点 阅读全文
posted @ 2024-08-05 20:30 QcpyWcpyQ 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 总结 今天的暴力打的还行 T1 的卷积优化 dp 是真不会。 T2 正解如果花时间是好想的,赛时在做 t3。 t3 会了性质,但是不会维护。 t4 乱搞。 题解 monster 暴力 dp 显然,考虑优化。 设 \(f_{i,j}\) 表示选了 \(i\) 个非负整数,和为 \(j\) 的最大的 \ 阅读全文
posted @ 2024-08-05 20:29 QcpyWcpyQ 阅读(5) 评论(0) 推荐(0) 编辑