摘要： 二维费用的背包问题是指：对于每件物品，具有两种不同的费用；选择这件物品必须同时付出这两种代价；对于每种代价都有 一个可付出的最大值（背包容量）。问怎样选择物品可以得到最大的价值。设这两种代价分别为代价1和代价2，第i件物品所需的两种代价分别为a[i]和 b[i]。两种代价可付出的最大值（两种背包容量 阅读全文

摘要： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2193 救基友记3 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述 话说CZ由于不守基道，被 阅读全文

摘要： 这个题算是我的第一个扫描线的题，扫描线算是一种思想吧，用到线段树+离散化。感觉高大上。 主要参考了这位大神的博客。 http://www.cnblogs.com/kuangbin/archive/2012/08/15/2640870.html HDU1542 Atlantis(线段树:扫描线) ht 阅读全文