HDOJ 1176 免费馅饼(完全背包)
2024-09-05 08:45:52
参考:https://blog.csdn.net/hhu1506010220/article/details/52369785
https://blog.csdn.net/enjoying_science/article/details/38567671
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int N=1e5+;
int dp[N][];
int main()
{
// std::ios::sync_with_stdio(false);//此句用了为wa,望大神解答
// std::cin.tie();
int n;
while (cin>>n,n)
{
memset(dp,,sizeof(dp));
int s=,t,x;
for (int i=;i<n;i++)
{
scanf("%d %d",&x,&t);//注意题目是先输入x再输入t!
dp[t][x]++;
s=max(s,t);
}
for (int i=s-;i>=;i--)
{
for (int j=;j<=;j++)
{
if (j==)//不能用if..if..if..else..,而要用if..else if..else if..else..!!!因为if只和最近的else匹配
{
dp[i][j]=dp[i][j]+max(dp[i+][j],dp[i+][j+]);
}
else if (j==)
{
dp[i][j]=dp[i][j]+max(dp[i+][j-],dp[i+][j]);
}
else
{
dp[i][j]=dp[i][j]+max(dp[i+][j],max(dp[i+][j-],dp[i+][j+]));
}
}
}
cout<<dp[][]<<endl;
} return ;
}
最新文章
- os模块汇总
- form-line 样式 让 两个控件在同一个水平位置
- JPA @MappedSuperclass注解的使用说明
- Linux下NFS服务器的搭建与配置
- 可视化工具gephi源码探秘(一)
- ES6 .Set数据结构去除重复元素
- 透明、圆角、阴影效果、背景色渐变、<;a>;<;/a>;去外层虚线、!!!表格标签<;table>;
- SVN--从本地检出项目至服务器报错--禁止访问
- Libsvm学习
- hibernate二级缓存ehcache
- 小白日记40:kali渗透测试之Web渗透-SQL手工注入(二)-读取文件、写入文件、反弹shell
- Cocos2d-x优化中关于背景图片优化
- Javscript高级
- java IO选择流的原则及其与IO流相关类的关系
- NOIP2015游记——一次开心又失望的旅行
- 使用IntelliJ IDEA 开发Java Web项目
- EXISTS/NOT EXISTS CASE WHEN等使用方法
- sea.js介绍
- Java学习目录(持续更新中)
- 把一个对象转成map对象
热门文章
- #学习笔记#e2e学习使用(二)
- Selenium2学习(十)-- iframe定位
- HTML专题
- win7 64位 安装java jdk1.8 ,修改配置环境变量
- adb工具包使用方法
- POJ 2365【YY水题】
- javascript对字符串的常见操作trim,ltrim,rtrim,isEmpty,isFloat等
- 【题解】洛谷P2914[USACO08OCT]断电Power Failure
- Extjs treePanel 加载等待框
- 基于Cent os 云服务器中SVN 服务器的搭建---具体实践是可行的 一次备注便于后续查找