Wraith_G

摘要： 班委竞选 知识点：结构体排序 广告投放 知识点：dp,数论分块 思路： 定义$f(i,j)$为考虑前$i$个节目，观众为$j$的最大收益 转移方程为$f(i,j/d[i])=max(f(i-1,j/d[i]),f(i-1,j)+j*p[i])$ 此时时间复杂度为$O(nm)$的 利用数论分块优化$d 阅读全文