首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
usaco2004nov专题
【题解】「USACO2004NOV」Apple Catching(DP)
题面 【题目描述】 很少有人知道奶牛爱吃苹果.农夫约翰的农场上有两棵苹果树(编号为 1 1 1和 2 2 2),每一棵树上都长满了苹果.奶牛贝茜无法摘下树上的苹果,所以她只能等待苹果从树上落下.但是,由于苹果掉到地上会摔烂,贝茜必须在半空中接住苹果(没有人爱吃摔烂的苹果).贝茜吃东西很快,所以她接到苹果后仅用几秒钟就能吃完.每一分钟,两棵苹果树其中的一棵会掉落一个苹果.贝茜已经过了足够的训练,只
阅读更多...