摘要:
夜深人静,正是思考问题的好时间。 整理一下做过的题。 先是最近做的个人赛【2013南京现场赛】。 A X Y 初始值都是1 然后每次增加X 会让Y增加Y/X (保留整数) 或者只增加Y 大的思路是一个贪心,可以根据条件推算出Y最终的表达式,那么我们可以贪心的想一定是在最前面去放Y是最优的。 记录fl 阅读全文
摘要:
CF337 集训第一场个人赛,感觉自己后劲不足,虚的很。 虽然最后没看题解出了所有的题,但是我这速度这也太慢了。 A 排个序 B 需要特殊考虑0/1的情况,自己还是不大行,考虑不全面 C 贪心的想,一定是错在后面更划算。然后问题就是前面连续的怎么算。 假设n为k的倍数 F[n] = (F[n-k] 阅读全文