学习笔记- - xingyu_xuan

摘要：非常感谢洛谷的推荐题目功能。举个例子，如果我们要求

and

$\operatorname{and}$ 起来等于

1 \sim n

$1\sim n$ 的

k

$k$ 元组个数，该怎么办？我们可以先做一遍高维后缀和，此时设得到的数组

f_{i}

$f_i$ 为是

n

$n$ 的超集的数的个数。我们发现其实我们在 \(n\

27

0

1

摘要：应某些人要求发出来了（这应该是 24 年 3 月份结束编写的东西。简介动态规划常用于最优化或计数问题，通常要满足最优子结构（一个问题的答案可以由其子问题答案算出），无后效性（可以按某种顺序求解），子问题的重叠性（递归时可能会走到相同子问题）。使用递归实现就是记忆化搜索，而如果我们能确定转移顺

52

3

1

摘要：朴素 DP [ABC301F] Anti-DDoS 题意 link 定义形如 DDoS 的序列为类 DDoS 序列，其中 DD 表示两个相同的任意大写字母，o 表示任意小写字母，S 表示任意大写字母。给定一个由大小写字母和 ? 组成的序列

S

$S$ ，问有多少种将 ? 替换为大小写字母的方案可以使

59

0

摘要：前言习题博客：link。因为各种原因，这个博客是赶出来的，所以大概率会有没讲清楚或者讲错了的情况，请大家及时指出。因为个人不是非常擅长于 DP，可能很难判别一道题的好坏，所以可能存在几道史题在题单中，请大家谅解。这篇博客理论上仅限于讲解例题，大部分习题的题解请移步至配套博客查看。关于习题：就

192

4

0

摘要：其实这种都没必要设密码的，直接一次性写完了

39

4

1

摘要：Hall 定理普通点来说，就是对于一个二分图枚举一部点的所有子集，其所有出度对应的点的并的大小都大于等于枚举子集大小，那么二分图拥有完美匹配。这个东西有几个拓展。先提最重要的一个。二分图最大匹配就等于

| V_{L} | - max_{S \subseteq V_{L}} (| S | - | N (S) |)

$|V_L|-\max_{S\subseteq V_L}(|S|-|N(S)|)$ ，其中

21

2

1

摘要：先喷手人，再开始讲话。

0

xingyuxuan