Codeforces 1197E Culture Code
给你 $n$ 个带有内外半径的俄罗斯套娃，当且仅当一个套娃的外半径小于等于另一个套娃的内半径的时候它才能被套进去。要求你选择的套娃的子集必须能套起来且不能将任何一个不在子集中的套娃加进去。问使得留出的空位最少的选择方法有多少种。
Codeforces 1176F Destroy it!
有一个 $n$ 回合的游戏，每回合给你 $k$ 个花费和价值分别为 $c_i$ 和 $d_i$ 的卡牌。每回合可以以任意顺序使用总花费不超过 $3$ 的卡牌，每使用十张卡片，这第十张卡片的价值会翻倍。问最大的总价值是多少。
Codeforces 1163D Mysterious Code
给你一个字符串 $c$ ，你可以将其中的 ‘*’ 换成任意的字符，你需要最大化字符串 $s$ 和 $t$ 在其中出现的次数的差值。
Codeforces 1156E Special Segments of Permutation
给你一个长度为 $n$ 的排列 $p$ ，问满足 $p_l + p_r = \max \limits_{i = l}^{r} p_i$ 的连续子序列 $p[l, r]$ 有多少种。
Codeforces 1156F Card Bag
有 $n$ 个卡片，每个卡片上的数字为 $a_i$ 。每次等概率从这对卡里面抽出一个卡，假设 $x$ 为本次抽出来的卡片， $y$ 为上一次抽出的卡片，那么如果 $x < y$ 那么你就输了；如果 $x = y$ 你就获胜；如果 $x > y$ 那么比赛会继续。问你获胜的概率为多少。
Codeforces 1156D 0-1-Tree
给你一个 $n$ 个节点的树，每条边上有权值 $0$ 或 $1$ 。问经过权值为 $1$ 的边之后不通过权值为 $0$ 的有向路径共有多少种。
Codeforces 1067E Range Deleting
给你一个长度为 $n$ 的数列 $a$ ，保证对于所有 $1 \leq i \leq n$ 有 $a_i \leq x$ 成立，定义 $f(l, r)$ 为删除所有满足 $l \le a_i \le r$ 的数之后所剩下的数列。问使得这个数列为不下降序列的 $l, r$ 共有多少对。
Codeforces 1165F Microtransactions
你需要购买 $n$ 个物品，每个需要购买 $k_i$ 个。你每天会获得 $1 \ burle$，每个物品价值 $2 \ burles$，有 $m$ 个促销活动，其中 $d_i$ 天 $t_i$ 物品价格会变成 $1 \ burle$，问最少多少天收集齐所有的物品。
Codeforces 1144G Two Merged Sequences
给你一个长度为 $N$ 的序列 $A$，问是否可以把这个序列分解成一个严格上升数列和一个严格下降数列，如果可行输出方案。
Codeforces 1142B Lynyrd Skynyrd
给你一个排列 $P$ 和一个数组 $A$ ，$Q$ 次询问，每次询问 $A$ 在 $[l, r]$ 之间是否存在一个子串，在循环平移之后和 $P$ 相同。