コンテンツへスキップ

Chiilabo Note

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

ボトムアップDP

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

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

【Common Lisp】動的計画法(DP)の基本の考え方(再帰で考え、表を順番に埋める)

2026-04-272026-04-26 by chiilabo
#Common Lisp(161) #loop(40) #aref(25) #計算量(25) #再帰(23)
カテゴリー 記事 タグ aref、Common Lisp、DP、loop、make-array、コイン両替問題、トップダウンDP、バックトラッキング、フィボナッチ数列、ベルマン、ボトムアップDP、メモ化、メモ化再帰、再帰、分割統治法、分枝限定法、初期値、動的計画法、指数時間、最小枚数、最適解、最適部分構造、状態定義、総当たり法、計算量、貪欲法、遷移、部分問題、配列、重複部分問題
© 2026 Chiilabo Note • Built with GeneratePress