题目描述 有 \(n\) 家洗车店从左往右排成一排，每家店都有一个正整数价格 \(p_i\)。有 \(m\) 个人要来消费，第 \(i\) 个人会驶过第 \(a_i\) 个开始一直...
- 转载文章
- 2023-05-01
题意： 有一只甲虫处于一根水平的树枝。因为他沉迷数学无法自拔，所以他觉得很像是在 \(x\) 轴上。 在同一根树枝上，还有 \(n\) 滴露水。每滴露水占用 \(m\) 个单位的水...
- 转载文章
- 2023-05-01
题意 一个长度为 \(n\) 且符合规范的括号序列，其有些位置已经确定了，有些位置尚未确定，求这样的括号序列一共有多少个。要求复杂度为 \(O(n^3)\) 分析 由题意可知，我们...
- 转载文章
- 2023-05-01
题意 有一个字串 \(S\) 长 \(M\)，由 \(N\) 个小写字母构成。欲通过增删字母将其变为回文串，增删特定字母花费不同，求最小花费。 分析 定义状态 \(dp[i][j]...
- 转载文章
- 2023-05-01
题意 将 \(n\) 堆石子绕圆形操场排放，现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆的石子数记做该次合并的得分。 请编写一个程序，读入堆数 ...
- 转载文章
- 2023-05-01
题意： 某一村庄在一条路线上安装了 \(n\) 盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏...
- 转载文章
- 2023-05-01
原题链接 题目简述 \(\qquad\)给定一串数字，对于一串连续的数字，可以将它们染色成任意数字，问最少要多少次才能把这串数字全部染成同种颜色。 思路解析 \(\qquad\)我...
- 转载文章
- 2023-04-30
洛谷传送门 AcWing 解题思路 \(\qquad\)这题可以转化为一个重复覆盖问题，由于三个点可以确定一条抛物线，而这里的抛物线必定经过原点，所以可以用不是原点的两个点确定一条...
- 转载文章
- 2023-04-30
题目描述 求给定区间 \([X,Y]\) 中满足下列条件的整数个数：这个数恰好等于 \(K\) 个互不相等的 \(B\) 的整数次幂之和。 例如，设 \(X = 15, Y = 2...
- 转载文章
- 2023-04-30
解题思路 \(\qquad\) 题目就不再复述了，我们这题和上一题类似，可以采用树形DP + 状态机 状态表示 \[f[i][j], j\in[0,2]表示的是第 i 个点，第 j...
- 转载文章
- 2023-04-30
给定一个长度为 \(n\) 的序列 \(\{a_n\}\)，对于每个 \(i\in [1,n]\) ，求出一个最小的非负整数 \(p\) ，使得 \(\forall j\in[1,...
- 转载文章
- 2023-04-08
故且也算是两种特殊的dp问题？感觉一般也就是应用在一些板子题上（ 约瑟夫问题 有 \(n\) 个人排成一个环，从 \(0\) 到 \(n - 1\) 编号，从 \(0\) 开始报数...
- 转载文章
- 2023-04-02
Loj链接：接竹竿 $ {\scr \color {SkyBlue}{\text{Solution}}} $ 题目大意： 给定一个数组，每次加入一种颜色的数，可以取走与它颜色相同的...
- 转载文章
- 2023-01-24
Atcoder链接：Coins Luogu链接：Coins $\scr{\color{BlueViolet}{Solution}}$ 观察数据，发现$ \cal{n} \le 30...
- 转载文章
- 2023-01-24
原题链接：樱花，还有你 $\scr{\color{DarkOrchid}{Solution}}$ Subtask1 这是一个送分的：总和都不到$n$，无论怎么收集，花瓣数肯定不...
- 转载文章
- 2023-01-24
