摘要：
1001: [BeiJing2006]狼抓兔子 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4 阅读全文
摘要：
一、问题引入 有n个点，选和不选各自有收益。有m个条件，有三种：如果x和y都选了，获得w的收益；如果x和y都没选，获得w的收益；如果x和y都一个选了一个没选，付出w的代价。求最大收益。（n≤10000,m≤ 10） 二、分析 第一眼看上去很像2-sat?2-sat是对每一组变量都有限制，这道题并没有 阅读全文
摘要：
E. Biologist time limit per test 1.5 seconds memory limit per test 256 megabytes input standard input output standard output E. Biologist time limit p 阅读全文
摘要：
1391: [Ceoi2008]order Description 有N个工作，M种机器，每种机器你可以租或者买过来. 每个工作包括若干道工序，每道工序需要某种机器来完成,你可以通过购买或租用机器来完成。 现在给出这些参数，求最大利润 Input 第一行给出 N,M(1<=N<=1200,1<=M< 阅读全文
摘要：
1497: [NOI2006]最大获利 Description 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和 阅读全文
摘要：
Ombrophobic Bovines Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20459 Accepted: 4403 Description FJ's cows really hate getting wet so m 阅读全文