湖南省队集训 Day 2

从这里开始 Problem A 走路 Problem B 游戏 Problem C 有趣的字符串题 　　暴力分又没骗满sad..... Problem A 走路   　　$O(n^2)$动态规划是显然的。 　　更新方式有两种：一种是枚举它的倍数转移，一种是转移到它的约数。 　　考虑利用分块来平衡一下（像分块FWT一样）。 　　注意到若$x = ab, y = cd, (a, b) = 1, (c,

>>阅读原文<<