Page 1 of 3123

ZOJ Monthly, September 2012

Problem A. Kitty's Game
有一只喵身上有个记分牌,每个点上有一个全值 pi,她每沿着边走一步,记分牌上的数字就会变为这两个数字的 lcm。
问从起点S走到终点T,最后记分牌上数字为 k 的方案有多少种。(要求每一步记分牌上的数字都必须发生变化。
Tags: DP
略。( .. 注意到 lcm 单调递增,用这个值划分阶段即可。。
http://acm.hust.edu.cn:8080/judge/problem/viewSource.action?id=711276

ゆっくり読んでください ...

Page 1 of 3123