![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
文章平均质量分 90
GUESSERR
这个作者很懒,什么都没留下…
展开
-
D. Maximum Sum of Products (DP)
D. Maximum Sum of Productstime limit per test&emps;2 secondsmemory limit per test&emps;256 megabytesinput&emps;standard inputoutput&emps;standard output&emps;&emps;You are given two integer arrays a and b of length n.&emps原创 2021-05-01 16:02:01 · 380 阅读 · 0 评论 -
D. Explorer Space 经典DP
D. Explorer Spacetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output You are wandering in the explorer space of the 2050 Conference. The explorer space can be viewed as an undirected weighted grid原创 2021-04-25 21:27:05 · 474 阅读 · 0 评论 -
P1049 装箱问题(01背包模板)
P1049 装箱问题01背包Code:#include<iostream>#define ll long longusing namespace std;int main(){ ll n,m,weight[30],dp[20010]={0};cin>>m>>n; for(ll i=0;i<n;i++)cin>>weight[i]; for(ll i=0;i<n;i++) for(ll j=m;j&原创 2020-10-14 18:41:50 · 141 阅读 · 0 评论 -
String Game “红旗杯”第十四届吉林省大学生程序设计竞赛
String GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 309 Accepted Submission(s): 43Problem Description Clair and Bob play a game.Clair writes a string of lowercase characters, in which原创 2020-10-10 15:23:29 · 1033 阅读 · 0 评论 -
牛客小白月赛27 乐团派对
乐团派对时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述音乐是带给大家快乐的存在,而你的目标就是组建若干支乐队,让世界听到你们的演奏!你目前有nn位乐手,每位乐手只能进入一个乐队,但并不是每位乐手都能担大任,因此需要团队合作。第ii位乐手的能力值为a[i]a[i],表示该位乐手所在乐队的人数必须大于等于a[i]a[i]。在保证每位乐手都被分进一个乐队的情况下,乐队数量最多可以是多少?输入描述:原创 2020-08-23 11:53:31 · 384 阅读 · 1 评论