摘要: T1: 第一题是神仙构造题…… 然而赛时并没有想到如何构造,就给第一个subtask打了一个表输出了。 T2: 可以想到一个nq的做法,使用换根dp可以 \(O(n)\) 的求出答案,按照 dfs 序避免递归可以得到 70pts 。 T3: 把train里面取了前1w个例子存了下来,然后去跟test 阅读全文
posted @ 2021-06-28 16:10 nao-nao 阅读(24) 评论(0) 推荐(1) 编辑