湖南省隊集訓 Day 2

從這裏開始 Problem A 走路 Problem B 遊戲 Problem C 有趣的字符串題 　　暴力分又沒騙滿sad..... Problem A 走路   　　$O(n^2)$動態規劃是顯然的。 　　更新方式有兩種：一種是枚舉它的倍數轉移，一種是轉移到它的約數。 　　考慮利用分塊來平衡一下（像分塊FWT一樣）。 　　注意到若$x = ab, y = cd, (a, b) = 1, (c,

>>阅读原文<<