正直相当見苦しいことになってる気がする。
250
常に+1か-1される非負の整数列がある。最初の項と最後の項と項数が与えられ、途中に登場した変動パターンが与えられるので、そのようなパターンが可能か否か答えよ、という問題。
何も考えずに変動パターンの位置として可能な場所があるか全部調べるのが楽そう。
550
最大独立点集合を求めなさい、という問題。
平たく言うとそれ。実際には二つの点のうちどちらかしか選んではいけない、というののリストが与えられるので、できるだけたくさんの点を選んでください、という問題。