AtCoder ABC458-E 复盘:隔板建模、非空分组与范德蒙德卷积
一道组合计数题的复盘:从相邻限制出发,将原本不易直接处理的排列条件转化为可枚举的结构,并通过组合恒等式化简求和,最终得到可以高效计算的公式。
一道组合计数题的复盘:从相邻限制出发,将原本不易直接处理的排列条件转化为可枚举的结构,并通过组合恒等式化简求和,最终得到可以高效计算的公式。
一道关于区间并集精确覆盖的复盘:将“两块布恰好覆盖询问区间”抽象为两个区间的并集判定,并将合法结构拆分为左右拼接与完整区间加内部区间两类,分别使用端点分组二分和离线树状数组完成查询。
一道关于字符串子串计数的问题复盘:从暴力枚举子串出发,转化为前缀差值状态统计,并通过容斥处理三种字符数量相等的重复计数。