简单的DP
TP:HDU-1176
由于该题的特殊性,暂不考虑一维存储数据,根据路上的十一个点和时间关系建立一个二维数组,输入的话就会很舒服。
一定要考虑的一个问题就是如果在前几秒,饼落的靠边上,我们的小gb无论如何都是接不到的情况,建议在输入时直接忽略它(如果你喜欢后来麻烦一点的话也可以存入的^ _ ^)。
接下来应该处理数据了。为了防止数组越界,对于位置为0、10的需要额外考虑,使用三个条件语句判断。
最后输出数组中最大的数就可以了。
这题也没什么坑,如果有什么错的话一定是哪里没有考虑到,就请耐心检查,DP相对还是蛮简单的。
HDU-1176 免费馅饼
最新推荐文章于 2021-01-30 15:39:08 发布