着色方案
状态方程的转移好好想想
update 2024.9.11
重新做了一遍,差一点做出来了,就是没有把Last
这一维的意义搞明白
心路历程:很显然设置一个方程就是直接暴力枚举的那种,就像PPT说的一样,显然会超时,于是尝试优化。像这种指数超时的情况我们就把底和幂倒过来(\(5^{15}\)太大了,那么\(15^5\)就比较小),于是可以设置出状态;但是这个时候发现不知道可以涂什么颜色,很直观的想法就是再开一维表示上一次涂得什么颜色,然后就发现推不走了,因为我们的状态没有把具体的颜色还剩多少个设置出来,所以我们新开的一维也要跟我们设置的状态有关系,所以有PPT这种设置的方法(这里一定要记住,表示的信息相互之间一定都要有所关联)