摘要：
$dp$。 记$dp[i]$表示$gcd$为$i$的倍数的子序列的方案数。然后倒着推一遍减去倍数的方案数就可以得到想要的答案了。 阅读全文
摘要：
$dp$。 $dp[type][i][j]$表示，前i个字符前缀和为$j$，第$i$个字符放的是$type$类型的能否实现，然后倒推回来就可以了。 阅读全文
摘要：
二分。 首先把字符串处理成一个数组，二分答案，判断一下即可。 阅读全文
摘要：
枚举。 枚举$gcd$，然后计算剩下的那个数能不能分成$k$个递增的数。 阅读全文
摘要：
$dp$。 计算每个点离左边最近和右边最近，取个最小值。 阅读全文
摘要：
枚举。 枚举对角线上放多少个$1$，剩余的贪心放，更新答案。 阅读全文