C問題で限界。難しい。 気づき r（全体のマス）が小さい より有名人は同じ時間に登場しない＆単調増加。少なくとも1分離れている。 まず、典型的なDPで答えを求めることができる。 DPテーブルを、dp[i]をi番目までみたときの、写真を取れる有名人の数の最大…