151013

T1


bool f[i,j]：i时间j木桩是否可以到达
f[i,j]可以从f[i-1,j-5...j+5]转移过来
时间不会超过lcm，所以时间枚举1...2520就行了
/*
当时没看懂题-_-|||，不知道他是怎么跳的就没做→_→
*/


需要的知识 ： dp


T2


综合性的题目，好想但不好写,代码量大，调了一天都没有调出来╭(╯^╰)╮
构图：因为起点、终点、藏金点加起来最多18个，我们可以广搜求出每个点到其他点的最短路径，再用floyd求出这些点对间的最短距离
问题1：判断能否到达终点
问题2：状压dp：f[i,j] : 结束在i点，访问过的点的状态为j的最短路径长度，记忆化搜索实现


O(18*100*100 + 16*16*2^16)


需要的知识 ： 广搜、最短路、状压dp


T3


直接就是KMP啦~
num==next跳到0所需的次数，建next的时候就可以记录
然后乘起来就好了
//今天唯一水过的题T_T


需要的知识 ：KMP