008

省赛比完我最真实的感受…蓝桥杯真的越来越难了，今年一半的题都没有什么能直接暴力的，开题我就开了一半题，还有个b题大模拟吧，时间也不够后面想写也来不及了。c题还好，前缀和求出来，但是怎么优化到100%的数据我是真的不会....d题数位求和，一看题目就想起了数位dp，但是…属性我真的不知道怎么写，上来还是一手暴力，e题选数异或真的，写着写着心理就很崩溃，就状态压缩，还要先求位数，时间复杂度肯定又上来了，后面的题…我真的是一道都没开，全把样例输出，来骗分了。看人家一上考场，脑子飞速运作，我一上考场脑子直接

跳跃题目：https://www.lanqiao.cn/problems/553/learning/https://www.lanqiao.cn/problems/553/learning/思路：看数据，可以得出应该是个dp或者dfs题。一开始我读错了题目，把一步走的范围限制在3个点以内，导致浪费了1h没写出来，主要是刚上手dp，也不熟，我还以为多重背包orz，我果然是个傻子，后面放弃了，看了一下题解，才真正读懂题。就是一个简单的dp。发现，真的要注意题目给的暗示或者说是举的例子，题目就给了9个点