【DP】過橋

思路 DP題。其實每過一個人都要藉助第一快和第二快。 然後f[i]代表過i人需要的最少時間。 code #include<iostream> #include<algorithm> #include<cstdio> using namespace std; int a[1001],f[1001],n; int main(){ scanf("%d",&n); for(int i=1;i<=n;+

>>阅读原文<<