問題文 : n個の行列の連鎖 が与えられたとき、スカラー乗算の回数が最小になるように積A1A2A3...Anを完全に括弧付ける問題を連鎖行列積問題(matrix-chain multiplication problem)という。n個の行列について、行列Aiの次元が与えられたとき、積A1A2...Anの計…

問題文 : Compatible Numbers解法 : 入力される数はすべて22bitで表現されている数だと仮定する. (∵ 4 * 10^6 (=入力の最大値) a & b となるbはたくさんあるので, bをaのbitを反転したものとする.ここで, dp[k] : 数kを, もとの数列の数を変形して作ることが…