摘要：
https://loj.ac/problem/2509 $a[i] i$连边，图不是DAG无解，之后就是$p$必须是一个DAG的Turpo序，然后使得$\sum i w[p[i]]$最大。 考虑无论是正着贪心还是反着贪心，都TM有后效性，然后这个题不太能可撤销贪心。 之后的套路好像在哪里见过类似的， 阅读全文
摘要：
https://loj.ac/problem/2496 这题给我感觉才是day1 最简单的题，一点都不毒瘤。 先考虑保留一个生成树，对于非树边，我们可以容斥，选其中$i$条边，使得这$i$条边一定不合法，也就是这$i$条边对应的点一定选，容斥系数是$( 1)^i$ 暴力就容斥完之后再做个树形dp，时 阅读全文
摘要：
https://loj.ac/problem/2495 考虑最优的决策，有一种是一直往右走，不在一个点上等，为什么是对的呢？ 证明：如果在一个点上等一刻，不如把起点往前移一位。 破环为链复制一遍以方便记答案。 首先需要的时间一定$\ge n 1$，不妨枚举倒数第$n$个点是$i$，再考虑走到$i$的 阅读全文