D题是DP
by Liyuqiao11 @ 2024-03-09 21:43:34
Cu FG
by RailgunZzzz @ 2024-03-09 21:44:00
@[Liyuqiao11](/user/648772) 求 DP 具体做法，我写的 DP 似的非常的丑陋啊。感谢。
by A2_Zenith @ 2024-03-09 21:44:37
@[RailgunZzzz](/user/586905)
F 可以用 $F_{i,j,p1,p2}$ 表示走到 $(i,j)$，途中经过 $P$ 最大的点为 $(p1,p2)$，$G_{i,j,p1,p2}$ 表示在此情况下最多剩多少钱，转移就是用 $P_{p1,p2}$ 去填，$F$ 为第一关键字，$G$ 为第二关键字
然后卡空间恶心人，需要滚动数组，极其难写，[link](https://atcoder.jp/contests/abc344/submissions/51075819)
by wukaichen888 @ 2024-03-09 21:49:40
Cu G
by _Ad_Astra_ @ 2024-03-09 21:52:06
@[A2_Zenith](/user/906856) 设DP状态为枚举到了第i组，匹配成功了前j个字符，如果第k+1个字符到第j个字符所组成的字符串在第i组中出现过，转移方程为$dp$ $i,j$ = min($dp$ $i,j$ , $dp$ $i-1,k$ +1)，否则$dp$ $i,j$ = min($dp$ $i,j$ , $dp$ $i-1,j$)
by Liyuqiao11 @ 2024-03-09 21:56:17
@[Lehe](/user/317622)
G 将斜率 $A$ 离线，变成升序，然后我们考虑维护按 $Y_i-AX_i$ 排序的点的序列，$A$ 上升时想象一下冒泡排序，两点总共最多交换一次，$O(n^2)$，可以开个堆维护，查询时直接二分
后面部分有点像某远古模拟赛的题，麻了
by wukaichen888 @ 2024-03-09 22:01:07
G [【UNR #4】己酸集合](https://uoj.ac/problem/553)
by quailty @ 2024-03-10 06:55:06
@[quailty](/user/8802) 这两题不一样吧？
by wukaichen888 @ 2024-03-10 08:25:45
@[wukaichen888](/user/723238) 有什么区别吗
by quailty @ 2024-03-10 12:03:08