(联考)noip86
T1
简单dp。
T2
sb模拟。
T3
-1直接判一下是否有相邻的相等即可。
因为公比是整数,所以长度最多就是 \(log{w}\) ,于是直接搜,一个点重复搜到是没有贡献的,记忆化一下,记录下搜到的点,每回清空这些点的状态。
T4
不会,咕。。。。
简单dp。
sb模拟。
-1直接判一下是否有相邻的相等即可。
因为公比是整数,所以长度最多就是 \(log{w}\) ,于是直接搜,一个点重复搜到是没有贡献的,记忆化一下,记录下搜到的点,每回清空这些点的状态。
不会,咕。。。。