贪心
pocket_legend
这个作者很懒,什么都没留下…
展开
-
[SWERC 2015] GYM 101128C Canvas Painting [贪心]
Description: 给nnn块木板,每块木板涂色花费AiAiA_i,先开始所有木板为白色,每次选择一个颜色CCC和一个数字FFF,代表选择一个出现过的颜色CCC,把颜色为CCC的前FFF块木板涂成另一种颜色,并把剩下的CCC涂成另外一种颜色,每次花费为前FFF块木板的价值,问把每块木板涂成不同颜色的最小代价。 Solution: 考虑倒着的过程,可以看成把相邻两段不同的颜色合并成一...原创 2018-03-07 15:16:42 · 277 阅读 · 0 评论 -
[SHOI 2018] bzoj5249 IIIdx [贪心]
Description: 不想讲。 Solution: 和bzoj4010bzoj4010bzoj4010一样的想法,每次把较小的数尽量往后放。 权值线段树维护当前子树大小,然后每次求出每个权值应该放的地方,再修改即可。 理解的不是很好,需要再次思考。 #include <cstdio> #include <cstring> #include <a...原创 2018-04-14 10:56:45 · 274 阅读 · 0 评论