2019年10月29日
[CF626F] Group Projects
摘要： link $solution:$ 如果按照 $A$ 从小到大排序后，极差的计算方式为组内最后加入的数字减去开始插入的数字。 设 $f_{i,j,k}$ 表示前 $i$ 个人，有 $j$ 组还没有最大值，当前和为 $k$ 的方案数，转移考虑 $i$ 选为最大，最小，中间与单独一组即可。答案即为 $\s 阅读全文
posted @ 2019-10-29 19:34 siruiyang_sry 阅读(197) 评论(0) 推荐(1) 编辑