洛谷 P2062 分队问题
2024-09-30 15:37:16
这题太毒了。。。。一开始就是死活想不到,结果看了很多遍题解,重新做的时候还是做不出来。。
好像有一点被错误的题解误导了?
#include<cstdio>
#include<algorithm>
using namespace std;
int n,a[],f[],g[];
//f[i]表示前i个人分组合法的组数最大值
//f[i]=max{f[j]}(0<=j<=i-a[i])+1
//g[i]=max{g[j]}(0<=j<=i)
int main()
{
int i;
scanf("%d",&n);
for(i=;i<=n;i++) scanf("%d",&a[i]);
sort(a+,a+n+);
for(i=;i<=n;i++)
{
f[i]=g[max(,i-a[i])]+;
g[i]=max(g[i-],f[i]);
}
printf("%d",f[n]);
return ;
}
最新文章
- 关于Qt creator 无法使用fcitx输入中文的问题折腾
- JavaScript Lib Interface (JavaScript系统定义的接口一览表)
- iOS简易图片选择器 (图片可多选,仿微信)
- CSS3:transform translate transition 这些都是什么?
- [原]bochs+dos6.22汇编环境
- JS的预编译和执行顺序 详析
- 小工具:内存监视器(SystemMonitor)
- RavenDB FS 安装使用 介绍
- thinkphp5使用PHPExcel导入Excel数据
- 1. VIM 系列 - 简单入门,拾起兴趣
- BZOJ 5093: [Lydsy1711月赛]图的价值
- dedecms文档长尾关键词,根据频率先替换长尾关键词再替换主关键词
- Android:更好的自定义字体方案
- 【tp5】tp5实现空模块、空控制器、空操作的页面404跳转
- 点聚weboffice插件自定义菜单
- HDFS NameNode内存详解
- web前端----Bootstrap框架
- Python基础学习九 数据库备份
- Perl 学习笔记-列表和数组
- Linux命令之chattr