传送门：【UVALive】3661 Animal Run 题目大意：给你一个n*m个点的网格图，其中动物园在左上角，动物们的目的地在右下角，现在你需要派出一些工作人员拦截某些边使得没有一只动物能到达右下角，已知每个单元网格中存在左上角到右下角的对角线，网格中的边以及对角线都是双向的，每条道路有个权值，表示拦截这条边所需要的工作人员数。你的任务是派尽量少的工作人员使得达到目的。 题目分析

Running The cows are trying to become better athletes, so Bessie is running on a track for exactly N (1 ≤ N ≤ 10,000) minutes. During each minute, she can choose to either run or rest for the whole

一个dp。 /*POJ: 3661 RUNNING*/#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int MaxN = 10005;const int MaxM = 505;int dp[MaxN][MaxM];int n, m;int dis[MaxN];vo

1、http://poj.org/problem?id=3661 2、题目大意： Bessie要在n分钟内跑完路程，刚开始跑步他的疲劳度是0，每跑步一分钟疲劳度就增加1，疲劳度不能超过上限m,达到m就必须休息 ，休息一分钟疲劳度就减1，一旦休息必须等到疲劳度到达0之后才可以跑步，当然疲劳度是0的时候，也可以继续选择休息，求在满足要求的情况下，Bessie可以跑得最远距离是多少？ 首先设dp[