证明最优策略
文章平均质量分 72
Luckfort
新手上路
展开
-
JZOJ 1756.得分
Description现在yk手上有N道题,他总共有T的时间来完成他们中的一些或全部。每道题有一个完成所需时间t[i]和一个难度系数c[i]。如果yk在剩余x个单位时间的时候开始做题i,并且能够完成,那么总分加上x*c[i]。现在yk要从这N道题中选出一些在T个单位时间内完成,并且按照某种顺序依次完成它们(yk每个单位时间只能做一道题,并且一旦他决定做某题就会一直做直到做完),那么他最多能够拿到多少原创 2016-02-18 13:33:29 · 882 阅读 · 0 评论 -
JZOJ 5925. 【NOIP2018模拟10.25】naive 的瓶子
灵感可以来源于数据原创 2018-10-25 22:35:51 · 190 阅读 · 0 评论