简单DP。

这周所用的实际花费是上一周的花费+S这周费用较小值

#include<cstdio>
#include<cstring>
#include<cmath>
#include<queue>
#include<algorithm>
using namespace std; const int maxn=+;
long long c[maxn];
long long y[maxn];
long long S;
int n; int main()
{
while(~scanf("%d%lld",&n,&S))
{
for(int i=; i<=n; i++) scanf("%lld%lld",&c[i],&y[i]);
long long u=c[];
long long ans=c[]*y[]; for(int i=; i<=n; i++)
{
u=min(u+S,c[i]);
ans=ans+y[i]*u;
} printf("%lld\n",ans);
}
return ;
}

最新文章

  1. mono ios莫名其妙闪退的解决方法
  2. LeetCode---Stack &amp;&amp; Heap
  3. codevs1958 刺激
  4. apache安装后编译新模块
  5. form 表单
  6. 【转载】#273 - Parameter Modifier Summary
  7. winform批量查询单号剔除重复
  8. ASP.NET MVC – 关于Action返回结果类型的事儿(上)
  9. windows2003 64位注册码 序列号 激活码
  10. BZOJ 2463 谁能赢呢? (博弈论)
  11. jvm的内存空间分区
  12. 0/1背包 dp学习~6
  13. PostgreSql之在group by查询下拼接列字符串
  14. Day6 Pyhton基础之文件操作(五)
  15. np.newaxis
  16. mac brew 安装 nginx fpm mysql 教程
  17. [Ynoi2016]这是我自己的发明(莫队)
  18. 常见排序的JAVA实现和性能测试
  19. 每天一个linux命令(2):file 命令
  20. 使用InternetGetConnectedState判断本地网络状态(C#举例)

热门文章

  1. linux视频学习7(ssh, linux启动过程分析,加解压缩,java网络编程)
  2. 门面模式(Facade)解析
  3. 文本格式ANSI,Unicode等有什么区别
  4. [转]Android 如何对sqlite数据库进行增删改[insert、update和delete] 操作
  5. java 类与对象
  6. magento模板中XML与phtml关系 [四]
  7. typedef void far *LPVOID 的具体定义
  8. android脚步---自动完成文本框
  9. HDU 2546 饭卡 01背包变形
  10. UML关系总结