20231010NOIP训练赛
时间安排
7:50-8:10 写T1
8:10-8:40 写T2
9:40-10:40 写T3
10:40-11:50 写T4
总结
没时间写T5，T4和T3没写对
题解
T1
简单题，用两个桶记录一下，然后再做两遍前缀和
T2
二分+哈希
T3
分组背包
T4
双指针+动态开点的值域线段树
T5
建图之后发现是内向基环树森林，对于树使用普通DP，对于环上的DP使用单调队列优化
20231010NOIP训练赛
发布时间 2023-10-11 21:18:01作者: RYANGSJ