2012-03-12から1日間の記事一覧
問題概要 N*N(N 解法 前処理で累積和を持っておいて全探索する。トーラス云々は4倍にしたテーブルの上でやっておけば特に意識せずに処理できる。計算量はO(N^4)で危ないがそんなに複雑な処理をしてるわけではないので何とか間に合う。
問題概要 長さN( 解法 余りの値といくつ使ったかを見ながらDP。オーバーフローや、値の重複に注意すること。
問題概要 N*N(N 解法 前処理で累積和を持っておいて全探索する。トーラス云々は4倍にしたテーブルの上でやっておけば特に意識せずに処理できる。計算量はO(N^4)で危ないがそんなに複雑な処理をしてるわけではないので何とか間に合う。
問題概要 長さN( 解法 余りの値といくつ使ったかを見ながらDP。オーバーフローや、値の重複に注意すること。