kanpurin https://blog.hatena.ne.jp/kanpurin/ かんプリンの学習記録 https://kanpurin.hatenablog.com/ yukicoder 典型 式変形 競技プログラミング 解説 問題はこちら 問題概要 思考の流れ 提出プログラム 感想 問題概要かつとなるが存在するようなで始まりで終わるような長さの数列の数をで割った余りを求めよ.思考の流れに辺を張ったグラフの隣接行列を作る. 蟻本とかにも書いてあるように, この行列を乗した行列の成分は「頂点から頂点まで本の辺を通って行く場合の数」となる. 今回の場合頂点がであるのでの長さがであることを考えると隣接行列を乗すればいい.(サンプルとか考えるとわかる).答えは行列のとなる成分の合計が答えとなる.提出プログラムhttps://yukicoder.me/submissions/510209 感想これ系の無向グラフの三角形の数える… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkanpurin.hatenablog.com%2Fentry%2F2020%2F07%2F10%2F232508" title="yukicoder No.1112 冥界の音楽 - かんプリンの学習記録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://chart.apis.google.com/chart?cht=tx&chl=%7BA_1%2CB_1%2CC_1%7D Hatena Blog https://hatena.blog 2020-07-10 23:25:08 rich https://kanpurin.hatenablog.com/entry/2020/07/10/232508 1.0 100%