red

摘要： A 签到 B 签到 C 签到 D 给定一个字符串，是否存在一个子串，出现次数最多的字符出现了一半以上 解： 如果有满足要求的子串，那么一定存在长度为$2$或$3$的满足要求的子串 阅读全文

摘要： ABC042 A 签到 B 签到 C 签到 D 求从$(1,1)$走到$(n,m)$且不走左下角$a*b$个格子的方案数 解： 先求出没有限制的方案再减去限制 对于限制$a*b$，求出从$(1,1)$走到$(i,b),n-a+1\leq i\leq n$，乘以$(i,b+1)$走到$(n,m)$的方 阅读全文