yfzqwq

摘要： 思路 有购买需要的条件、有价格、有价值、求最大价值。不难看出，这是一道有依赖的背包问题。 有依赖的背包问题就是要先把某一个物品取走，才能取后面的某些物品。所以需要对 分背包（每个平台）里的所有物品进行01背包，再用 总背包 （最终结论）对 分背包 进行分组背包得出最优解。 但是此时有一个问题—— T 阅读全文

摘要： 原题链接 这道题算是 P3423 的迷你版，没有输出每个硬币取了多少个，十分的友好。 描述 Byteotian Bit Bank (BBB) 拥有一套先进的货币系统,这个系统一共有nnn种面值的硬币,面值分别为b1,b2,...,bnb1, b2,..., bnb1,b2,...,bn. 但是每种硬 阅读全文

摘要： 原题链接 描述 某国家被一条河划分为南北两部分，在南岸和北岸总共有nnn对城市，每一城市在对岸都有唯一的友好城市，任何两个城市都没有相同的友好城市。每一对友好城市都希望有一条航线来往，于是他们向政 府提出了申请。由于河终年有雾，政 府决定开通的航线互不交叉（如果两条航线交叉，将有很大机会撞船）。兴建 阅读全文

摘要： 原题链接 描述 一种新型的防卫导弹可截击多个攻击导弹。它可以向前飞行，也可以用很快的速度向下飞行，可以毫无损伤地截击进攻导弹，但不可以向后或向上飞行。它有一个缺点，尽管它发射时可以达到任意高度，但它只能截击比它上次截击导弹时所处高度低或者高度相同的导弹。现对这种新型防卫导弹进行测试，在每一次测试中， 阅读全文

摘要： 原题链接 箱子嵌套 描述 考虑一个给出为NNN维空间“箱子”的尺度问题。当有两个尺度时,箱子(2,3)(2,3)(2,3)表示这个箱子长度为222个单位,宽度为333个单位。当有三个尺度时,箱子(4,8,9)(4,8,9)(4,8,9)表示这个箱子长度是444个单位,宽度是888个单位,高度是999 阅读全文

摘要： 原题链接 老虎的数字游戏 描述 飞镖游戏虽好玩，但小老虎不忘考考同学的数学能力，为了好玩和不大难，小老虎想就用5个阿拉伯数吧。111、222、333、444、555数字组成一个NNN位的数(可以重复使用,也可以不用),有多少个数III,满足Imod3=1Imod3=1Imod3=1。 输入 第111 阅读全文

摘要： 原题链接 攀登宝塔 描述 有一天，贝贝做了一个奇怪的梦，梦中他来到一处宝塔，他想要从塔的外面爬上去。这座宝塔的建造很特别，塔总共有n层，但是每层的高度却不相同，这造成了贝贝爬过每层的时间也不同。贝贝会用仙术，每用一次可以让他向上跳一层或两层，这时不会耗费时间，但是每次跳跃后贝贝都将用完灵力，必须爬过 阅读全文

摘要： 原题搁这 描述 小晶晶最近当上了农场主！不过，还没有来得及庆祝，一件棘手的问题就摆在了小晶晶的面前。农场的栅栏，由于年久失修，出现了多处破损。栅栏是由n块木板组成的，每块木板可能已经损坏也可能没有损坏。小晶晶知道，维修连续m个木板(这m个木板不一定都是损坏的)的费用是sqrt(m)。可是，怎样设计方 阅读全文