2023-11-02から1日間の記事一覧
自力で発明したのでメモ。たぶん既知のアルゴリズムと同じ? ref: ABC323G これの行列式を求めたい。ところでこれを というような、下三角+余分に斜め1列の形にできれば、行列式の定義通りにN!項の和をとるやつを dp[x][y]=x行目までの選び方を決めて、選ん…
自力で発明したのでメモ。たぶん既知のアルゴリズムと同じ? ref: ABC323G これの行列式を求めたい。ところでこれを というような、下三角+余分に斜め1列の形にできれば、行列式の定義通りにN!項の和をとるやつを dp[x][y]=x行目までの選び方を決めて、選ん…