2020年7月16日

「APIO2018」铁人两项 题解

摘要: 先考虑部分分... \(\rm Subtask \ 1 \ \& \ 2\):直接 \(\mathcal{O(n^4)}\) 暴力做即可。 期望得分 \(\rm 16 \ pts\) \(\rm Subtask \ 4 \ \& \ 5\):非环的情况,可以考虑树形 dp 去做。 设 \(f_i\) 阅读全文

posted @ 2020-07-16 20:30 exzang 阅读(98) 评论(1) 推荐(1) 编辑

导航