2016年8月24日
BZOJ4360 : achievement
摘要： 对于$mode=0$的情况： 假设已经知道了最终要做哪些成就，那么这些成就一定是按$b$递减做的。 将成就按$b$从大到小排序，考虑往已选集合里新加一个成就。 假设该成就前面有$t$个已选成就，后面成就的$b$的和为$suf$，那么选该成就对答案的增量为$t\times b+a+suf$。 依次贪心 阅读全文
posted @ 2016-08-24 20:48 Claris 阅读(337) 评论(0) 推荐(0)