Pikachu_杨京

背包问题

动态规划(1) 并查集(2) 搜索(3) 最小生成树(2) 最短路径(3) 未归档(24) 欧拉路径(1) 线段树(2) 贪心(2) 题解(3)

/ 注册

全部文章 / 背包问题（共1篇）

Codeforces Round #273 (Div. 2) D. Red-Green Towers dp+滚动数组

D Red-Green Towers 题意：有红绿两色的方块，数量分别为r个和g个。有0<=r,g<=2e5，r+g>=1，我们想用这红绿两色的方块（不一定全部，可以是一部分），构成一个高度尽可能高的积木块。这个积木块需要满足—— 假设高度为h，那么第一层有1个，第二层...

2019-07-09

0 601