题目链接:https://www.rqnoj.cn/problem/140 题意: 小王参加的考试是几门科目的试卷放在一起考,一共给t分钟来做. 他现在已经知道第i门科目花k分钟可以拿到w[i][k]分. 写名字需要的时间为name(他写自己的名字很慢) 如果放弃某一门的考试(花的时间为0),那么名字也就不用写了. 问他最高能得几分. 题解: 表示状态: dp[i][j] = max score i:考虑到第i们科目 j:当前花费的时间 找出答案: max dp[n][j] 如何转移: now:…

水dp 先按开始时间排序 , 然后dp. dp( i ) 表示前 i 个时间段选第 i 个时间段的最优答案 , 则 dp( i ) = max( dp( j ) ) + w_i ( 0 < j < i ) , answer = max( dp( i ) ) ( 1 <= i <= m ) ------------------------------------------------------------------------------------------- #inclu…

题目描述 Goneril is a very sleep-deprived cow. Her day is partitioned into N (3 <= N <= 3,830) equal time periods but she can spend only B (2 <= B < N) not necessarily contiguous periods in bed. Due to her bovine hormone levels, each period has it…

题目描述 总公司拥有高效设备M台,准备分给下属的N个分公司.各分公司若获得这些设备,可以为国家提供一定的盈利.问:如何分配这M台设备才能使国家得到的盈利最大?求出最大盈利值.其中M≤15,N≤10.分配原则:每个公司有权获得任意数目的设备,但总台数不超过设备数M. 输入输出格式 输入格式: 第一行有两个数,第一个数是分公司数N,第二个数是设备台数M. 接下来是一个N*M的矩阵,表明了第 I个公司分配 J台机器的盈利. 输出格式: 第1行为最大盈利值 第2到第n为第i分公司分x台 P.S.要求答案…

题目链接:https://www.rqnoj.cn/problem/624 题意: 小明有奖学金啦!所以他要去买运动鞋. 总共有n款鞋,分别属于t个品牌. 每款鞋的价格为c[i],在小明心目中的价值为w[i]. 小明只有m元的奖学金. 小明同学有强迫症,每个品牌都要至少买一双,并且同一款不会买两双. 问你所买的鞋在小明心目中的价值之和最大为多少. 题解: 表示状态: dp[i][j][k][p] = max value i:考虑到第i个品牌 j:考虑到第i个品牌中的第j款鞋 k:当前花费 p:第…

1642: [Usaco2007 Nov]Milking Time 挤奶时间 Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 935  Solved: 551[Submit][Status][Discuss] Description 贝茜是一只非常努力工作的奶牛,她总是专注于提高自己的产量.为了产更多的奶,她预计好了接下来的N (1 ≤ N ≤ 1,000,000)个小时,标记为0..N-1. Farmer John 计划好了 M (1 ≤ M ≤ 1…

题目描述 总公司拥有高效设备M台, 准备分给下属的N个分公司.各分公司若获得这些设备,可以为国家提供一定的盈利.问:如何分配这M台设备才能使国家得到的盈利最大?求出最大盈利值.其中M <= 15,N <= 10.分配原则:每个公司有权获得任意数目的设备,但总台数不超过设备数M. 输入格式 第1行有两个数,第一个数是分公司数N,第二个数是设备台数M.接下来是一个N*M的矩阵,表明了第i个公司分配j台机器的盈利. 输出格式 第1行输出最大盈利值. 接下来N行,每行2个数,即分公司编号和该分公司获得…

问题描述 小王参加的考试是几门科目的试卷放在一起考,一共给 t 分钟来做.他现在已经知道每 门科目花的时间和得到的分数的关系,还有写名字要的时间(他写自己的名字很慢)请帮他 算一下他最高能得几分.总分一定时,第一门科目成绩尽量高,第一门科目成绩也一样时, 第二门科目成绩尽量高……以次类推.如果放弃某一门的考试(花的时间为 0),那么 名字也就不用写了. 输入格式 第一行三个正整数 t,n,name. t 是总时间,n 表示考 n 个科目,name 表示写名字要的 时间(每一门科目写名字时间一样)…

题目: 总公司拥有高效设备M台, 准备分给下属的N个分公司.各分公司若获得这些设备,可以为国家提供一定的盈利.问:如何分配这M台设备才能使国家得到的盈利最大?求出最大盈利值.其中M <= 15,N <= 10.分配原则:每个公司有权获得任意数目的设备,但总台数不超过设备数M. (非常简洁的题面,没有之一) 输入: 第1行有两个数,第一个数是分公司数N,第二个数是设备台数M.接下来是一个N*M的矩阵,表明了第i个公司分配j台机器的盈利. 输出: 第1行输出最大盈利值.接下来N行,每行2个数,即分…

题目背景 无 题目描述 总公司拥有高效设备M台,准备分给下属的N个分公司.各分公司若获得这些设备,可以为国家提供一定的盈利.问:如何分配这M台设备才能使国家得到的盈利最大?求出最大盈利值.其中M≤15,N≤10.分配原则:每个公司有权获得任意数目的设备,但总台数不超过设备数M. 输入输出格式 输入格式: 第一行有两个数,第一个数是分公司数N,第二个数是设备台数M. 接下来是一个N*M的矩阵,表明了第 I个公司分配 J台机器的盈利. 输出格式: 第1行为最大盈利值 第2到第n为第i分公司分x台 输…