Problem E. Sightseeing Tour
什么 K 只有 5?那么 floyd 预处理,暴力搜索即可。
https://atcoder.jp/contests/abc369/submissions/57867165
Problem F. Gather Coins
等价于 O(nlogn) LIS,注意记录决策,用递归构造方案。
https://atcoder.jp/contests/abc369/submissions/57490934
Problem G. As far as possible
经典题,上次见到还是 2021 年 Meta Hacker Cup 的 Final Round!存在一个非常简单且好写的贪心,就是树 dp 的时候返回子树最长链,其它链全部加到全局的数组里最后丢出去排序即可。
但如果不知道这个贪心这个题会巨复杂囧。
https://atcoder.jp/contests/abc369/submissions/57491760