WARushスマートフォン用の表示で見るWARushSRMの結果とか、解けた問題のコードを書いていきますこの広告は、90日以上更新していないブログに表示しています。昔々、ルリタニアと呼ばれる文明があった。いった、様々なものがあった。その種類には1から50の整数がつけられていた。i番目の建物の種類はkind[i]である。千年の経過とともにルリタニアは衰退し、建物は砂に埋もれ、隠れてしまった。現在、ある勇敢な考古学者がK個の建物を発見した。foundによって説明される。ある種類の建物が、複数個見つかっていても、foundにはその種類の番号が1つしか入っていない(つまりはstlのsetみたいなもの)与えられた情報から、建物の見つけ方のK-タプルの数を返せ。見つけた建物の種類単位でDPする。found[i]番目までで、j個建物を見つけたときのパターン数foundの0番目(0-base)を考えるときに、0個建物を見つけるパターンは1個ある(まだfoundを1つも処理していないので)。