f[0]=1;

動規方程 ?f[i]=min(p1*f[x1],p2*f[x2],p3*f[x3]);

這題用long long 竟然WA?

#include<cstdio> #include<iostream> using namespace std;__int64 dp[600000];__int64 Min(__int64 a,__int64 b,__int64 c) {a=min(a,b);return a=min(a,c); }int main() {__int64 i;__int64 p1,p2,p3,n;while(scanf("%I64d%I64d%I64d%I64d",&p1,&p2,&p3,&n)!=EOF) {__int64 x1,x2,x3;x1=x2=x3=0;dp[0]=1;for(i=1; i<=n; i++) {dp[i]=Min(p1*dp[x1],p2*dp[x2],p3*dp[x3]);if(dp[i]==dp[x1]*p1) x1++;if(dp[i]==dp[x2]*p2) x2++;if(dp[i]==dp[x3]*p3) x3++;}printf("%I64d\n",dp[n]);} }

總結

以上是生活随笔為你收集整理的hdu 3199 动态规划的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。