Day ? Posted on 2024年10月5日 By 陈, 禹宸 Day ?无评论 前几天的nfls:300/400/300 过 今天的atcoder: T5 水,二分答案加(min/max)处理 T6 水,直接贪心+n^3Dp T7: 观察到我们可以将问题转化为多次求有向图中的最长路径 考虑使用主席树维护这个过程(因为有环,不能拓扑) 变化量很少,或许可以直接单次O(n)? 总之复杂度是O(n^2logn) n=1000,可以草过去 训练日志