该博客详细介绍了如何解决Usaco2008 March竞赛中的River Crossing问题，使用动态规划（dp）方法。文章提到了理解题目细节的重要性，并给出了dp数组初始化和递推公式。此外，还提供了完整的代码实现。
题目链接：
http://www.lydsy.com/JudgeOnline/problem.php?id=1617
题解：
嘛，注意要看清题，dp[i]表示运送前i头奶牛的最短时间，初始化的地方也要多加注意，递推如代码：
代码：
#include<iostream>
#include<algorithm>
#include<stdio.h>
#define maxn (2505)
using namespace std;
int n,m,dp[maxn],t[maxn],sum[maxn];
int main()
{
scanf("%d%d",&n,&m);
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
