4.28

以后想出了思路感觉会超时也得暴力一发，然后慢慢改，要不然就会一直想有什么好的方法，最后往往组不出来，敲出来超时的代码你回去改，而不是在大脑里天马星空的找方法，今天两道题都栽在了不敢尝试上，总觉着会超时，时候看题解发现就是想得那样，当然了有优化，但是优化很简单，所以不写在脑子里想优化，在比赛这种氛围上想着想着寄走神了，学会了几个小技巧，以前知道set也可以排序，但是不了解比sort快，第一次见了由dp推矩阵，很巧妙

dp[k][n]=dp[k][n−1]+dp[k−1][n]