六月 16, 2024

带权二分（wqs 二分）解析

引入 现在给出 $n$ 个物品和 $k$ 的限制，要求从 $n$ 个物品中选出恰好 $k$ 个物品满足物品权值之和...

一月 07, 2024

DP提高笔记

数位 DP即为对数字的每一位来进行 DP。 例 1： 给定两个正整数 $a$ 和 $b$，求在 $[a,b]$ 中的所有整数中，每个数码各出现了多少次。...

一月 07, 2024

插入类型 dp

插入类型 DP形式 多为 $n$ 个元素无法重复使用，需要给定一个排列，满足一定条件或是求有多少个排列满足一定条件。 $n$ 一般在 $100 \sim...