博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
牛客寒假算法基础集训营6 H:肥猪(贪心+枚举)
阅读量:3898 次
发布时间:2019-05-23

本文共 256 字,大约阅读时间需要 1 分钟。

【题解】

跑出使用操作二0到n-1次时获得i种肥猪的最小花费b[i]和加上执行操作二的花费后的总花费,更新最小答案。整体使用操作二x次时,获得i种肥猪可使用操作二[0,x]次。时间复杂度 O(n^2) 。

【代码】

#include 
#define ll long longusing namespace std;int main(){ ll a[2005],b[2005],x,ans=0; int n; scanf("%d%lld",&n,&x); for(int i=0;i

 

转载地址:http://fbben.baihongyu.com/

你可能感兴趣的文章
WordPress快速建站
查看>>
[豆知识] 关于 rpm 安装包
查看>>
How To Set Up vsftpd on Ubuntu 12.04
查看>>
实例演示如何使用WordPress自定义字段
查看>>
在 WordPress 指定页面加载指定 JavaScript 或 CSS 代码
查看>>
Apache配置多个监听端口和不同的网站目录的简单方法
查看>>
Linux 搭建 discuz 论坛
查看>>
如何在discuz帖子中插入视频
查看>>
怎么更改织梦网站logo和默认广告
查看>>
织梦系统如何插入优酷视频?
查看>>
Discuz设置特定用户组不启用验证码发帖权限
查看>>
百度云服务器 CentOS 图形界面支持
查看>>
为什么要使用R语言?历数R的优势与缺点
查看>>
[小技巧] Linux 下查询图片的大小
查看>>
Linus Torvalds说那些对人工智能奇点深信不疑的人显然磕了药
查看>>
[小技巧] svn: 不能解析 URL
查看>>
USB_ModeSwitch 介绍
查看>>
大公司和小公司的抢人战,孰胜孰负?
查看>>
通过make编译多文件的内核模块
查看>>
如何调试Javascript代码
查看>>