4.7

dp练习赛

    t1没看到位置只有10个，拖了半天，然后1e6的数据范围坑了很多人，t飞。t2取模后相减，没注意大小，可能会变负，然后删不必要的东西时多删了。t3变相背包，没想到怎么处理，其实只要理解题目本质把多条件归一再裸背包就好了，加花费为负数的时候注意一下。t4是用分治写的，奇怪的题，在子问题相乘时判一下重。t5子序列子串搞混了。。。t6字符串题，用next虚伪过去。t7树归，处理贼麻烦。t8树归，然后贪心的dp。