![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp每日一题
前 方
这个作者很懒,什么都没留下…
展开
-
P1164 小A点菜
餐馆虽低端,但是菜品种类不少,有 N 种 (N≤100),第 i 种卖ai 元 (ai≤1000)。由于是很低端的餐馆,所以每种菜只有一份。小 A 奉行“不把钱吃光不罢休”,所以他点单一定刚好把 uim 身上所有钱花完。他想知道有多少种点菜方法。uim 神犇拿到了 uoi 的 ra(镭牌)后,立刻拉着基友小 A 到了一家……第二行起 N 个正数 ai(可以有相同的数字,每个数字均在 1000 以内)一个正整数,表示点菜方案数,保证答案的范围在 int 之内。第一行是两个数字,表示 N 和 M。原创 2023-08-03 17:54:37 · 350 阅读 · 0 评论 -
P1049 [NOIP2001 普及组] 装箱问题
现在从 n 个物品中,任取若干个装入箱内(也可以不取),使箱子的剩余空间最小。有一个箱子容量为 V,同时有 n 个物品,每个物品有一个体积。接下来 n 行,每行有一个正整数,表示第 i 个物品的体积。对于 100%数据,满足 0<n≤30,1≤V≤20000。共一行一个整数,表示箱子最小剩余空间。第一行共一个整数 V,表示箱子容量。第二行共一个整数 n,表示物品总数。原创 2023-08-03 16:10:53 · 240 阅读 · 0 评论 -
P1734 最大约数和
选取和不超过 S 的若干个不同的正整数,使得所有数的约数(不含它本身)之和最大。取数字 4 和 6,可以得到最大值 (1+2)+(1+2+3)=9。对于 100%的数据,1≤S≤1000。输入一个正整数 S。输出最大的约数之和。原创 2023-07-31 16:21:17 · 293 阅读 · 0 评论 -
B3637 最长上升子序列
最长上升子序列## 题目描述这是一个简单的动规板子题。给出一个由 $n(n\le 5000)$ 个不超过 $10^6$ 的正整数组成的序列。请输出这个序列的**最长上升子序列**的长度。最长上升子序列是指,从原序列中**按顺序**取出一些数字排在一起,这些数字是**逐渐增大**的。## 输入格式第一行,一个整数 $n$,表示序列长度。第二行有 $n$ 个整数,表示这个序列。## 输出格式一个整数表示答案。## 样例 #1### 样例输入 #1```6```原创 2023-07-30 23:40:00 · 225 阅读 · 1 评论