問題の下に解説があるので参照。DPのプラクティスのセットのところの問題ですので当然DP。普通にDPを組むと何枚でも使用できるってのkを使用枚数の上限としてO(nmk)ってなるので間に合わない。正答率が低いのはこれでTLEが出てるからかと。8文字ずつ読んで"AIDUNYAN"のアナグラムだったら"AIZUNYAN"に置き換える。実装するだけ、バグを埋めないようにすればいい。1:2の大きさの畳をH,Wの大きさの部屋に敷き詰める方法は何通りあるか。畳の敷き詰め方のルールに乗っ取って敷き詰めて行きます。畳を敷き詰めるルールは日本人なら誰でも分かるので説明の必要はありませんね。制約下でp*qが最大となるp,qを答える。愚直に全探索、実装したらTLE連発した。四平方定理っていうのがある。全ての自然数は高々4個の平方数の和で表すことができる。4個の平方数の和がnになる組み合わせの数を答える。全探索とdpで解けます。問題文の意味がまったく分からなかったのでいろんな方のブログを見てなんとか理解した。vの数字をwで割ったやつをカウントしていって0から順番にどれぐらい色が必要か見ていく。