2023-07-03から1日間の記事一覧
D - Sum of SCC メモ トーナメントグラフを強連結成分分解して得られる縮約グラフはパスである。 それが本質だった。 また、強連結成分の数え上げに苦戦した。 こういう良く分からないものの数え上げは、何か別のものの数え上げに言い換えられればいいが、今…
G - Increasing K Times メモ 問題の形からT - Permutationを連想し dp[i][k] := i個置いたときに、前回置いた数よりも大きい数が何個残っているか として遷移しようとしたがうまくいかなかった。 O(N^3)になってしまった permutationの場合は、各iについて…