コンテンツへスキップ

Chiilabo Note

  • /series
    • /print
    • /scheduled
    • /recorded
    • /dev
  • /app
  • /root

998244353

【AtCoder ABC242C】 再帰からDPを行列累乗にする

2026-05-062026-05-06 by chiilabo
#Common Lisp(142) #競技プログラミング(55) #AtCoder(49) #ハッシュテーブル(27) #計算量(22)
カテゴリー 記事 タグ 2配列DP、998244353、ABC242、AtCoder、Common Lisp、mod演算、O(log n)、スタックオーバーフロー、パスワード問題、ハッシュテーブル、フリップ最適化、ベクトル、ボトムアップDP、メモ化再帰、二分累乗、再帰、動的計画法、単位行列、定数倍最適化、時間計算量、状態遷移、空間計算量、競技プログラミング、累乗、線形変換、行列積、行列累乗、計算量、遷移行列、配列

【AtCoder ABC456D】Not Adjacent 2(再帰DPとループDP)

2026-05-042026-05-03 by chiilabo
#Common Lisp(142) #競技プログラミング(55) #AtCoder(49) #ハッシュテーブル(27) #デバッグ(24)
カテゴリー 記事 タグ 998244353、ABC456、AtCoder、Common Lisp、gethash、loop マクロ、make-hash-table、mod演算、naive実装、O(N)アルゴリズム、デバッグ、ハッシュテーブル、ブルートフォース、メモ化、ループDP、全列挙、再帰DP、動的計画法、反例、文字列処理、更新式、末尾文字、漸化式、状態変数、状態設計、競技プログラミング、部分列、部分列カウント、部分問題、隣接制約
© 2026 Chiilabo Note • Built with GeneratePress