「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) 编辑