32nd 2022/8/5 模拟赛总结21

这次

问题所在是卡常，优化以及DP，和组合数

嗯，还有如T3样子的DP，一脸懵逼，因为根本看不出来是DP，只觉得与组合数有些联系

还有阔别已久的矩阵乘法，再次回归，需要复习，可以将前面的矩阵乘法总结打一下

然后是T4，这个也是DP，看上去似乎简单，但却云里雾里，而且根本不会想到，这才是真正恐怖之处

DP，又是DP，DP，真是一大难点

然后T1并没有考虑全面，忽略了它是本身的价值还是路径的价值，大局观不足，而且当时甚至没有画图，以至于根本分辨不出来

总结

问题很简单：DP，

努力理解这次题目，好好消化，认真思考