題意：


思路：
貪
貪
貪
如果當前的c>之前的c+s 那么之前的合適 一直貪下去就好了

//By SiriusRen #include <cstdio> #include <cstring> #include <algorithm> using namespace std; #define int long long int n,s,rec=1,c[10500],y[10500],ans; signed main(){scanf("%lld%lld",&n,&s);for(int i=1;i<=n;i++)scanf("%lld%lld",&c[i],&y[i]);for(int i=1;i<=n;i++){if(c[i-1]+s<c[i])ans+=y[i]*(c[rec]+s*(i-rec));else rec=i,ans+=y[i]*c[i];}printf("%lld\n",ans); }

轉載于:https://www.cnblogs.com/SiriusRen/p/6532210.html

總結

以上是生活随笔為你收集整理的POJ 2323 贪心的全部內容，希望文章能夠幫你解決所遇到的問題。

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