摘要: 题目的大意是你需要维护一个序列a,有两种操作: 1.对于区间[l,r],对于l<=i<=r,ai+=f[i-l+1],f是斐波那契数列 2.查询区间[l,r]的和 很久以前在培训的时候写过,然而并不会做,后来一直拖到退役也没有搞懂,今天心血来潮研究了一下,发现还是比较简单的。 很明显,这道题我们需要 阅读全文
posted @ 2017-10-03 21:36 HTWX 阅读(286) 评论(4) 推荐(0) 编辑
摘要: 题目描述 贝西从大牛那里收到了N块巧克力。她不想把它们马上吃完,而是打算制定一个计划,使得在接下来的D天里,她能够尽量地快乐。贝西的快乐指数可以用一个整数来衡量,一开始的时候是0,当她每天晚上睡觉的时候,快乐指数会减半(奇数时向下取整)。贝西把她的巧克力按照收到的时间排序,并坚持按照这个顺序来吃巧克 阅读全文
posted @ 2017-10-03 18:45 HTWX 阅读(229) 评论(0) 推荐(0) 编辑