NoiminのNoise

競技プログラミング (多め) とWeb (たまに) ,自然言語処理 (ブログではまだ)。数式の書き方を一気に KaTeX に変えようとして記事を全削除してインポートし直すなどしたので,過去にブックマークされた記事は URL が変わってしまっている可能性があります…….

2018-10-10から1日間の記事一覧

CODE THANKS FESTIVAL 2017 G: Mixture Drug

G - Mixture Drug 問題概要 N (<=40) ノードM辺の無向グラフについて,最大独立集合を求める. 解法概要 懇切丁寧な解説スライドに頼りきってしまったが,復習のため自分なりにDPの遷移のお気持ちなど噛み砕いてみる.……と思ったが,解説スライドに全部書い…