某岛

… : "…アッカリ~ン . .. . " .. .
September 17, 2024

AtCoder Beginner Contest 369

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