問題 nxmの方眼紙に、各頂点が格子点であるような長方形をk個書く。 i番目の長方形はi-1番目の長方形の真に内部になければならない。長方形の書き方は何通りあるか、mod 10^9+7で求めよ。 制約条件 n,m,k≦1000

問題 8x8のマスの左下にMがいて、右上のマスにAがいる。 Mを動かしてAの居るマスに辿り着けたら勝ちである。 グリッドの中にはSがあり、Sは、Mが動いた後に、一マス下におちる。 MのいるマスにSが落ちてきたら負けである。 Mは上下左右斜めに隣接するマスに…

久々にCodeforces参加したらボロボロだった。 問題 文字列が与えられる。 与えられる文字列の空でない部分文字列を辞書順に並べ替えたとき、 k番目に来るものを求めよ。 制約条件 文字列の長さ≦100000 k≦100000