这题太毒了。。。。一开始就是死活想不到,结果看了很多遍题解,重新做的时候还是做不出来。。

好像有一点被错误的题解误导了?

 #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 ;
}

最新文章

  1. 关于Qt creator 无法使用fcitx输入中文的问题折腾
  2. JavaScript Lib Interface (JavaScript系统定义的接口一览表)
  3. iOS简易图片选择器 (图片可多选,仿微信)
  4. CSS3:transform translate transition 这些都是什么?
  5. [原]bochs+dos6.22汇编环境
  6. JS的预编译和执行顺序 详析
  7. 小工具:内存监视器(SystemMonitor)
  8. RavenDB FS 安装使用 介绍
  9. thinkphp5使用PHPExcel导入Excel数据
  10. 1. VIM 系列 - 简单入门,拾起兴趣
  11. BZOJ 5093: [Lydsy1711月赛]图的价值
  12. dedecms文档长尾关键词,根据频率先替换长尾关键词再替换主关键词
  13. Android:更好的自定义字体方案
  14. 【tp5】tp5实现空模块、空控制器、空操作的页面404跳转
  15. 点聚weboffice插件自定义菜单
  16. HDFS NameNode内存详解
  17. web前端----Bootstrap框架
  18. Python基础学习九 数据库备份
  19. Perl 学习笔记-列表和数组
  20. Linux命令之chattr

热门文章

  1. WebLogic&quot;域&quot;的概念
  2. Web容器自己主动对HTTP请求中參数进行URLDecode处理
  3. DRBD+Heratbeat+NFS高可用文件共享存储
  4. vi和vim上查找字符串
  5. 使用MySQL Workbench进行数据库设计——MySQL Workbench用法总结
  6. 微信小程序之 Swiper(轮播图)
  7. URL编码总结
  8. 阿里云 oss 小文件上传进度显示
  9. [数据集]新浪微博数据集MicroblogPCU
  10. 我的package.json清单