7月29日dp训练总结

$7$ 月 $29$ 日 $dp$ 训练总结

时间安排

考试时间：8点到10点20

$8:00\sim 8:20$ : 把题目通读一遍第一题像是邻接矩阵，第二题一看就是分组背包（但是没思路），第三题也是一看就是 $dp$ 的题，所以打算从第三题下手

$8:20\sim 10:00$ : 一直在写 $T3$ 中间有几次去看了看别的题，但是都没有思路，最后总算是用状态压缩把 $T3$ 给 $A$ 了；

$10:00\sim 10:20$ : 摆烂了，随便写了写 $T2$ 和 $T3$ ,当然没有得分。

总分：$0+0+100=100$；

正解 $\&$ 总结

$T1$ 题目链接

其实也是 $dp$ 的题目~~（不然为啥叫 dp​ 训练）~~

暴力 $dp$ 做法~~（虽说暴力但是我也想不出来）~~：

由于 $n$