$ dp[i][p] でi番目まで見て含まれている数の集合をpとしたときの場合の数とする 前の方からそれぞれ以下を行う 新たに集合に含める数を決める(jとする) 条件をそれぞれ確認して満たさないものがある場合は行わない 全て満たす場合、$ dp[i][p|(1<