https://yukicoder.me/problems/no/919 前提知識 Wavelet Matrix 解説 https://yukicoder.me/submissions/393919 何から考えたものかという感じだが、Kを全探索しよう。 あるKについて、全て左端からK人グループを作っていくと、N/K回操作を行うことになる。…

https://yukicoder.me/problems/no/918 前提知識 トポロジカルソート 解説 https://yukicoder.me/submissions/393911 Eのお絵かきのようす pic.twitter.com/oeQdMigeea— satanic@競プロ (@satanic0258) October 25, 2019 天才だ…わかり易すぎる どう手をつけ…

https://yukicoder.me/problems/no/917 前提知識 動的計画法 解説 https://yukicoder.me/submissions/393368 制約が少し特殊っぽい。 よくある方針として、全通りからgcdが1とならないものを引く方針で考える？ 包除原理な感じもする。 いや、1つ使う要素を…

https://yukicoder.me/problems/no/915 解説 https://yukicoder.me/submissions/393231 よーく見ると、C進数っぽく見える。 なので、C進数っぽく考えて最小コストを作ろう。 と思ったら合わない！ 最後の12 2 3は(2 + 2) * 3の3手が最短。 ★2だしなぁと思っ…

https://yukicoder.me/problems/no/916 解説 https://yukicoder.me/submissions/393553 dがとても小さいので、深さ起点で考えれば良さそうな感じがする。 lが書き込まれる頂点の深さ、rが書き込まれる頂点の深さ、その2つのlcaの深さを全探索して、組み合わ…

https://yukicoder.me/problems/no/914 前提知識 動的計画法(yes/no) 解説 https://yukicoder.me/submissions/393060 やりすぎ感があるが、DPしよう。 dp[i][k] := 国iまでお土産を買っていて、残りの金額がkである場合があるか int N, M, K, A[10][10]; boo…