摘要：问题 A: Evensgn 剪树枝 题目描述 繁华中学有一棵苹果树。苹果树有 n 个节点（也就是苹果），n − 1 条边（也就 是树枝）。调皮的 Evensgn 爬到苹果树上。他发现这棵苹果树上的苹果有两种：一 种是黑苹果，一种是红苹果。Evensgn 想要剪掉 k 条树枝，将整棵树分成 k + 1 阅读全文

摘要：一道考试题：然而谁会想到我考试的时候打了一个最小费用最大流？？ 真是弱爆了。。。 拯救莫莉斯 时间限制: 1 Sec 内存限制: 256 MB 题目描述 问题描述 莫莉斯·乔是圣域里一个叱咤风云的人物，他凭借着自身超强的经济头脑，牢牢控制了圣域的石油市场。 圣域的地图可以看成是一个n*m的矩阵。每个 阅读全文

摘要：问题 B: [Usaco2007 Open]Fliptile 翻格子游戏 时间限制: 5 Sec 内存限制: 128 MB 题目描述 Farmer John knows that an intellectually satisfied cow is a happy cow who will give 阅读全文

摘要：╮(╯▽╰)╭一道挺裸地DP，为什么考试的时候想不出来呢？？？可能是我太弱了吧。。。 题目描述 FJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求，修好后的路面高度应当单调上升或单调下降，也就是说，高度上升与高度下降的路段不能同时出现在修好的路中。 整条路被分成了N段，N个整数A_1, .. 阅读全文

摘要：问题 A: [Jxoi2012]奇怪的道路 题目描述 小宇从历史书上了解到一个古老的文明。这个文明在各个方面高度发达，交通方面也不例外。考古学家已经知道，这个文明在全盛时期有n座城市，编号为1..n。m条道路连接在这些城市之间，每条道路将两个城市连接起来，使得两地的居民可以方便地来往。一对城市之间可 阅读全文