这次
打得不太好
AC了一题,但是T2疏忽了,0的情况忘掉,导致爆0
然后后面两题并没有拿分,一大损失
后来发现T3是可以拿一定分数的,思考了很多,尤其是DP,但是状态设出来又发现没用,不够熟练
应开始思考先设一个DP,再用另一个DP对这个DP的结果进行转移,
就好像是先一个DP求出物品,然后另一个DP背包一样
还有T4,考试时完全没有往算边的出入度这方面想,
发现因为题目仅仅求得是树上的路径长,可以考虑像树形DP一样
总结
- 多了一些对思考的帮助吧
- 注重DP的设立,因为想出来了状态就真的不难了