第三题是组合数学问题吧,没必要DP