ZOJ-4117 BaoBao Loves Reading(第十届山东省赛E题)
ZOJ-4117 BaoBao Loves Reading(第十届山东省赛E题)
ZOJ-4117 VJ传送门
考点:树状数组(+容斥)
题意
现在有一个书架和一个书桌,书架上有 n 本书,书桌有容量,不能放超过容量的书,现在需要按照顺序读书,给出一个读书的顺序,要求给出书桌容量对应 1-n 的情况下,最少要拿多少次书。
题解
首先按照题面描述的做法肯定是会超时的。
这道题目我们可以来求对应每个区...
原创
2019-05-14 11:49:04 ·
571 阅读 ·
1 评论