3.21每日心得

递增三元组，三个都枚举所有可能会超时，根据题目要求三个有从小到大得顺序，可以选择枚举第二个得所有可能，再找第一个所有比他小的，第三个里所有比它大得，这样可以优化很多时间，用lower_bound(a,a+n,b)-a找小于等于它最小的数，因为这个函数找的是一个位置所以要减a，upper_bound是找小于的

数字三角形里就是只能上面和左边

动态规划不断更新到那个位置的最大值

dp[i][j]+=max(dp[i-1][j],dp[i-1][j-1])