P3860分队问题(分组dp）

问题描述 给定 n 个选手，将他们分红若干只队伍。其中第 i 个选手要求本身所属的队 伍的人数大等于 a[i]人。 在知足全部选手的要求的前提下，最大化队伍的总数。 注：每一个选手属于且仅属于一支队伍。ios 输入格式 第一行一个整数 n，表示人数。 如下 n 行，每行一个整数表示 a[i]。web 输出格式 输出队伍总数的最大值。数据保证有解。svg 题解 分组dp f[i]=s[i-a[i]]

>>阅读原文<<