动态规划、前缀和令输入的序列为 $a$，将输入中的 $2$ 改为 $-1$，区间 $[l,r]$ 中两种膜拜者人数之差不大于 $m$ 即 $\left| ...
动态规划、前缀和令输入的序列为 $a$，将输入中的 $2$ 改为 $-1$，区间 $[l,r]$ 中两种膜拜者人数之差不大于 $m$ 即 $\left| ...
搜索、位运算、状态压缩状压棋盘状态、列状态和两种斜线状态，枚举行放置皇后，位运算 $O(1)$ 找到可放置的位置。时间复杂度 $O(n!)$。#inclu...
动态规划、字符串、区间动态规划、回文动态规划，令给定的字符串为 $s$，设计 $dp_{l,r}$ 为使子串 $[l,r]$ 成为回文串需要插入的最小字符...
贪心、排序将给出区间按右端点从小到大排序并遍历，对于每个区间贪心在其最靠右的空位种树。由于区间左侧的其他区间已经全部处理完成，在当前区间最靠右的空位种树对...
字符串、搜索字符串不合法时答案为 $0$。对于确定的几个字符有且仅有一种合法排列方式，长度最大时也仅有 $C^6_{26}$ 个合法串。使用组合数计算比当...