摘要： 题意：给定一个 x， k， t，你有两种操作，一种是 x - i (0 <= i <= t)，另一种是 x / k （x % k == 0）。问你把x变成1需要的最少操作。 析：这肯定是DP，也想到可能是单调队列，但是不会啊。。。。就是胡搞了一发，虽然AC了，但是效率极低，比用单调队列少10倍。 d 阅读全文

摘要： 题意：给定一个字符串，问有多少个三元组满足 i, j, k组成一个等比数列，并且s[i] = 'y', s[j] = 'r', s[k] = 'x'，且j/i ,j/k中至少一个是整数。 析：直接暴力，枚举j，然后去确定 i， k，注意这个 i，k不一定谁大，谁小。 代码如下： 阅读全文