2022年7月25日
洛谷 P2690 [USACO04NOV]Apple Catching G
摘要： 题目大意： 奶牛喜欢吃苹果。约翰有两棵苹果树，有 N 只苹果会从树上陆续落下。如果掉苹果的时候，贝西在那棵树下，她就能接住苹果。贝西一开始在第一棵树下。在苹果掉落之前，她有足够的时间来回走动，但她很懒，最多只愿意移动 K 次。请计算一下她最多可以接住几只苹果。 分析： 首先很明显这是一道动态规划的问 阅读全文
posted @ 2022-07-25 22:07 腾云今天首飞了吗 阅读(110) 评论(0) 推荐(0) 编辑