【题解】Coins 多重背包优化 POJ – 1742 —— by 蒟蒻 XZY
1. 题目 传送门= ̄ω ̄= 题意:给你 n 种硬币,第 i 种的面值是 ai,个数时 ci,求这些 阅读更多…
1. 题目 传送门= ̄ω ̄= 题意:给你 n 种硬币,第 i 种的面值是 ai,个数时 ci,求这些 阅读更多…
题意: 给定一些物品的价值、大小、数量。求一个大小为 m 的背包最多装得下多少价值的物品。 虽然这道 阅读更多…
题目 ak47 题意 在数轴上有两个点 A B(给出坐标),还告诉你 a,b 表示可以向左或向右走 阅读更多…
先看下面一道题: 将一个序列划分为若干个连续子序列,每个子序列的权值是它们和与常数 L 的差的平方。 阅读更多…
卡常神题 多重背包最基本的状态转移方程是这样的: 用 f[i][j] 表示前 i 个物品装进背包占容 阅读更多…
1. 题目 传送门= ̄ω ̄= 2. 题解 数学归纳法 什么鬼?其实就是找规律…… 考试找了两个小时没 阅读更多…
在 MiNa! 里的 markdown 和别的 markdown 使用方法大同小异,但是。。。还是讲 阅读更多…
原文连接 (YSP dalao%%%%%):http://www.cnblogs.com/Rober 阅读更多…
1. 题目 传送门= ̄ω ̄= 2. 题解 把 pushup 改成求异或和就行了 代码: #inclu 阅读更多…
1. 题目 传送门= ̄ω ̄= 2. 题解 搞个 lct,实现 link 和 cut 和判断连通性即可 阅读更多…