2012-09-12から1日間の記事一覧
問題概要 サイズM( 解法 末尾の文字を状態にして行列累乗でDPする。
問題概要 長さN( 解法 Aを降順にソートして、BからA[i]+B[j]>=Xなる最小のjを求める。しゃくとりっぽくやってもよいけど、どうせソートでO(N*log N)なので二分探索でよい。
問題概要 サイズM( 解法 末尾の文字を状態にして行列累乗でDPする。
問題概要 長さN( 解法 Aを降順にソートして、BからA[i]+B[j]>=Xなる最小のjを求める。しゃくとりっぽくやってもよいけど、どうせソートでO(N*log N)なので二分探索でよい。