2024年3月10日
2024.3.9 - 3.15
摘要： Sat LGR-176（Div.2） A. 区间和问题，一眼盯真：前缀和。 B. bfs，顺便记一下转移方向。 C. 最小化最大值，二分答案，用点 DS 实时维护逆序对即可，笔者用了线段树。 D. 区间DP，预处理一下 \(a_i^{a_j}\) 的值，然后记 \(f_{l,r,0/1}\) 表示到 阅读全文
posted @ 2024-03-10 10:06 ydzr00000 阅读(23) 评论(0) 推荐(0) 编辑