摘要：
【题意】[COGS 2287][HZOI 2015]疯狂的机器人 【算法】FFT+卡特兰数+排列组合 【题解】先考虑一维的情况，支持+1和-1，前缀和不能为负数，就是卡特兰数的形式。 设C(n)表示第n/2个卡特兰数，当n为奇数时为0，即： $$C_n=\binom{n}{\frac{n}{2}}- 阅读全文
摘要：
【题意】给定只含'a'和'b'字符串S，求不全连续的回文子序列数。n<=10^5。 【算法】FFT+回文串 【题解】不全连续的回文子序列数=回文子序列总数-回文子串数。 回文子串数可以用回文串算法（Manacher，PAM，二分+hash）轻松计算。 设f[i]表示以i为对称中心的对称字符对数，那么 阅读全文
摘要：
【题目】F - Leftmost Ball 【题意】给定n种颜色的球各k个，每次以任意顺序排列所有球并将每种颜色最左端的球染成颜色0，求有多少种不同的颜色排列。n,k<=2000。 【算法】计数DP 【题解】只看黑体字部分即可。 自己考虑了几种计数方案，都不能实现。一种从左到右，但要记录每种球剩余多 阅读全文