摘要:
组合水题 $ 19 $ 道 $ 1 $ 求用 $ 0, 1, 2, 3, 4, 5 $ 组成没有重复数字奇数的个数 考虑如果是奇数,那么最后一位一定是 $ 1, 3, 5 $ 考虑一下前导 $ 0 $ 答案是 $ 288 $ $ 2 $ $ A, B, C, D, E $ 排成一排,$ B $ 必须 阅读全文
摘要:
线头 DP 学习笔记 线头 DP 主要是指维护一些左闭右开的线段的 DP,在这里可能右端点没有确定,只确定了左端点,每次操作可以延伸一个线段,或者确定一个右端点 找不到板子了 直接例题引入 CF626F 有一个长度是 $ n $ 的数组 $ a $,分成若干组,极差总和不超过 $ k $,求方案数 阅读全文
摘要:
PYYZ 笔记 转载 阅读全文