解説つき!競ってわかる はじめてpythonプログラミング

競プロの情報発信と備忘録を兼ねている

2022-03-07から1日間の記事一覧

ABC242C別解: 行列による解法

ABC242C の別解 atcoder.jp 解答コード 提出_1: TLE.(N-1)回の行列の内積提出_2: ギリAC.対称性を利用して行列サイズを小さくする提出_3: AC.(N-1)回の内積を効率よく計算 <-本記事はこれ 解説 すでにDP(動的計画法)で求める方法は解説いたしました <リ…