RyanLi 的博客

数学、生成函数对数量为 $n$，重量为 $w$ 的砝码构造生成函数构造完成后将所有重量的砝码对应的生成函数相乘得到 $F(x)$，令 $F(x)$ 的 $...

图论、最短路、Dijkstra在有向图上求从所有点到达 $s$ 的最短路等价于在有向图的反图上求以 $s$ 为源点的单源最短路。时间复杂度 $O(n \l...

动态规划、前缀和令输入的序列为 $a$，将输入中的 $2$ 改为 $-1$，区间 $[l,r]$ 中两种膜拜者人数之差不大于 $m$ 即 $\left| ...

搜索、位运算、状态压缩状压棋盘状态、列状态和两种斜线状态，枚举行放置皇后，位运算 $O(1)$ 找到可放置的位置。时间复杂度 $O(n!)$。#inclu...

动态规划、字符串、区间动态规划、回文动态规划，令给定的字符串为 $s$，设计 $dp_{l,r}$ 为使子串 $[l,r]$ 成为回文串需要插入的最小字符...