题意： Flappy Bird是一款风靡一时的休闲手机游戏。（笨鸟瞎jb飞︿(￣︶￣)︿）游戏界面是一个长为 n，高为 m 的二维平面，其中有 k 个管道（忽略管道的宽度）。小鸟始终在游戏界面内移动。小鸟从游戏界面最左边任意整数高度位置出发，到达游戏界面最右边时，游戏完成。小鸟每个单位时间沿横坐标方
题意： 要建一个奶酪塔，高度最大为T。 有N块奶酪。第i块高度为Hi（一定是5的倍数），价值为Vi。 一块高度>=K的奶酪被称为大奶酪，一个奶酪如果在它上方有大奶酪（多块只算一次）， 它的高度就会变成原来的4/5. 求最大奶酪价值 首先，要想得到最大价值的奶酪，要不就不要>=k的，要不就要一个，放在
题意：有n棵摇钱树，k天，每天可砍一棵并获得其金币 每棵树初始有$a_i$个金币，每天减少$b_i$个 问k天得到的最多金币数 这题很明显是DP（锻炼自己的机会来了QAQ） 设$f[i][j]$代表前i棵数，到第j天所得最大值 $f[i][j]=max(f[i-1][j],f[i-1][j-1]+a
$\color{ 0066ff}{输入样例}$ $\color{ 0066ff}{输出样例}$ $\color{ 0066ff}{数据范围与提示}$ $\color{ 0066ff}{题解}$ 维护两个栈，一个是前面插入，一个是后面插入，每次插入的时候跑一遍背包 删除的时候，如果一个栈空了，那么把另
对于各位dalao来说，这一定是一道水题吧。。。。。。 题意：m个物品，其中有主件附件， 附件从属于某一主件，一个主件最多两个附件 选附件必须选主件。。。。。（。。。） 考虑01背包 对于附件，有几种可能 无附件：主件自己是一个 有附件：有一个：主件自己和附件1 有两个：主件自己和附件2 主件和两个
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
