Bellala

摘要： 题意： 给定 n×m 格子，每格为黑色或白色。 你可以给每个白色格子染成红色或蓝色，那么显然有 \(2^{tot}\) 种染色方案（\(tot\) 为白色格子数量） 对于每一种染色方案，你要尽可能往上放大小为 1×2 的骨牌，规则是： 横着的骨牌必须在两个红色格子上 竖着的骨牌必须在两个蓝色格子上 阅读全文

摘要： 题意： 给定数组。每次询问 \(l,r\)，求至少把 \([l,r]\) 分成几段才能使每段都是好段。 好段：段中所有数的积等于 LCM。 \(1\le a_i\le 1e5\) 思路： 显然好段当且仅当每个素因子仅为一个数所有。 刚开始想用区间搞，发现写不出来。 正解是倍增：\(f[i][j]=x 阅读全文