48th 2022/10/15 模拟赛总结34

这次

打得不太好

AC了一题，但是T2疏忽了，0的情况忘掉，导致爆0

然后后面两题并没有拿分，一大损失

后来发现T3是可以拿一定分数的，思考了很多，尤其是DP，但是状态设出来又发现没用，不够熟练

应开始思考先设一个DP，再用另一个DP对这个DP的结果进行转移，

就好像是先一个DP求出物品，然后另一个DP背包一样

还有T4，考试时完全没有往算边的出入度这方面想，

发现因为题目仅仅求得是树上的路径长，可以考虑像树形DP一样

总结

1. 多了一些对思考的帮助吧
2. 注重DP的设立，因为想出来了状态就真的不难了