![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暑期训练比赛
文章平均质量分 85
Monster_six
一睹人间盛世颜
展开
-
D - Pick The Sticks 【01背包扩展】【扩容版】
状态计算:根据两侧露出情况进行状态转移。分两种,加入这一种导致露出数增加和加入露出数不增加。前一种由k-1进行转移,后一种就是当前的第k层。状态表示f[j][k] : j表示当前背包容量,k表示两侧是否有露出的情况 显然是01背包1维优化后再用另一维表示两侧状态。直接看代码 注意若物品太大,即一半也比总容量大,这种情况只能放一种改物品,只需要比较一下最大价值取最大就ok了。...原创 2022-08-07 11:33:36 · 139 阅读 · 0 评论 -
F - Air Conditioned Minions
贪右端点选择最小的数量原创 2022-08-02 17:18:43 · 107 阅读 · 0 评论 -
I - Five Transportations(最小流速决定整体时间)
Problem StatementIn 2028 and after a continuous growth, AtCoder Inc. finally built an empire with six cities (City 1, 2, 3, 4, 5, 61,2,3,4,5,6)!There are five means of transport in this empire:For each of them, one vehicle leaves the city at each integer t原创 2022-07-12 20:47:44 · 121 阅读 · 0 评论 -
C - Bacteria
Recently Monocarp has created his own mini-laboratory!The laboratory contains nn bacteria. Monocarp knows that he can merge any two bacteria having equal sizes, and the resulting bacterium will have the size equal to the sum of sizes of merged bacteria. Fo原创 2022-07-09 23:37:25 · 130 阅读 · 0 评论 -
F - Purple Rain (最大子段和dp)2022暑假做题
Purple Rain Purple rain falls in the magic kingdom of Linearland which is a straight, thin peninsula. On close observation however, Professor Nelson Rogers finds that the purple rain is actually a mix of red and blue raindrops. In his zeal, he records the原创 2022-07-08 22:28:01 · 98 阅读 · 0 评论