摘要:
看到题目描述立马蒙了,怎么废话怎么多??不愧是普及组最后一题啊 其实本题不难,理好思路就行了,dp【i】指到了第i个单位时间时最大收益,外层循环时间m,内层枚举起点,再枚举该机器人行走的时间 dp[i]=max(dp[i],dp[i-k]+该时间内总获得的金钱-买机器人时的花费) 阅读全文
摘要:
1,2题较水,然而我还是打了2个多小时的t2,t3打暴力数组没开够只有20分,(我们班把t3做出来了的是真强) t1没什么好说的,只是公式难退推(所以我到现在都还没推出来) 注意数据范围,开long long就好 t2是真写,虽然思路好像有点问题但测试数据太水没测出来,哈哈 t3先放一下,正解还没想 阅读全文