动态规划

题意 有 \(k\) 种装备，一开始每种装备各有一个，且每种装备的初始等级均为 \(1\) 。游戏中 Read more…

题意 给定一个序列，一些位置未确定（是 \( o\)  与 \( x\)  的几率各占 \(50\% Read more…

题意 一个游戏一共有 \(n\) 个关卡，对于第 \(i\) 关，用 \(a[i]\) 时间通过的概 Read more…

题意 给出一个长度为 \(n\) 的 \(0/1\) 字符串，第 \(i\) 位为 \(1\) 的概 Read more…

题意 求出区间 \([L,R]\) 中各位数字之和能整除原数的数的个数。 分析 整除的问题比较难处理 Read more…

题意 求区间 \([L,R]\) 中数位包含 \(x\) 个 \(4\) 和 \(y\) 个 \(7 Read more…

题意 求区间 \([L,R]\) 中所有数的所有数位上数字的出现次数。 分析 首先预处理出 \(f[ Read more…

题意 求区间 \([L,R]\) 内满足相邻两位的差 \(\ge 2\) 的数的个数。 分析 这道题 Read more…