摘要：
这一次的浙大月赛依旧被虐惨。。。比赛中途还要去上课，坑爹=。=A题比赛时想的差不多了，没敲。。题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3644大意：从有向图的1号点出发，X初始为1号点的分数。每途径一个结点，X更新为X与当前结点的最小公倍数。且规定每次到达一个结点，X的值必须发生变化。求出有多少种方案可以从1号点走到N号点，且X=k。题解：记忆化搜索。dp[i][j] 保存到达i结点、X为j时的方案总数。分析题目可以发现，每一步可行的走法下X始终是k的因子。由于X可以很大，不妨将k的所有因子用map哈希下， 阅读全文
