摘要：
题目链接： "https://www.luogu.com.cn/problem/P1638" 题目大意： 给你一个长度为 $n (\le 10^6)$ 的数组，数组中每个元素的范围在 $1$ 至 $m$ 之间（$1 \le m \le 2000$）， 求一个最短的连续子序列包含 $1$ 到 $m$ 阅读全文
摘要：
题目链接： "https://www.luogu.com.cn/problem/P1776" 题目大意： 这道题目是一道 __多重背包__ 的模板题。 首先告诉你 n 件物品和背包的容量 V ，然后分别告诉你 n 件物品的价值 w 、体积 c 以及数量 m ，求解这个背包能够装载的最大价值是多少？ 阅读全文
摘要：
题目链接： "https://www.luogu.com.cn/problem/P1385" 题目大意： 给定一小写字母串s，每次操作你可以选择一个p(1 using namespace std; const long long MOD = 1000000007LL; long long f[101 阅读全文
摘要：
题目链接： "https://www.luogu.com.cn/problem/P1720" 题目描述： 给你一个公式 ，求对应的 $F_n$ 。 解题思路： 首先不难想象这是一个斐波那契数列，我们可以通过找规律等方式来求解得到答案。 但是这里想说一下的还是这个公式的推导过程。 斐波那契数列的数学公 阅读全文
摘要：
转载自： "https://www.cnblogs.com/Mychael/p/9055151.html" 我们通常会需要求解形如 $f_{n + 2} = af_{n + 1} + bf_{n}$ 的通项公式，其中 $f_0$ 和 $f_1$ 已知。 我们不妨设 $f_n$ 是一个等比数列，公比为 阅读全文
摘要：
P1478 陶陶摘苹果（升级版） 题目链接： "https://www.luogu.com.cn/problem/P1478" 题目大意：陶陶有s点体力值，每个苹果消耗体力值，问s体力值最多能摘多少苹果。 解题思路：首先过滤掉摘不到的苹果。其次从小到大排序， __贪心__ 思想：优先选择消耗体力值小 阅读全文
摘要：
P1028 数的计算 题目链接： "https://www.luogu.com.cn/problem/P1028" 题目大意：以递归的方式输出题目描述中的数据方案数。 解题思路： 因为是方案数，所以只需要开一个计数器统计一下总共有多少方案即可。我们令 返回数为 n 的时候的方案数，不难得出： $f( 阅读全文