摘要: 看错时间导致错过一场比赛...... 题意,有m种无限多的物品,有两个价值(a[i],b[i]),若选x[i](x[i] >= 1)个,则能获得(a[i] + (x[i] - 1) * b[i])的价值(若不选则价值为0) 求选出n个,使得价值最大.m<=1e5,n,a[i],b[i]<=1e9; 阅读全文
posted @ 2020-07-19 20:10 y_dove 阅读(180) 评论(0) 推荐(0) 编辑
摘要: upd 2020.7.18开通了博客园 upd 2020.8.6发现自己状压DP和没学基本一样,稍微难一点就完全不会,也开始在补插头DP了,好毒瘤啊 upd 2020.8.13 我整个人都自动机了.. upd APIO,心态爆炸 upd 2020.8.18 NOI同步赛day1:大概只有我这个傻逼T 阅读全文
posted @ 2020-07-19 18:54 y_dove 阅读(178) 评论(0) 推荐(0) 编辑