赤裸裸的贪心,因为油箱无限大,所以我们可以这么认为,我们路过一个加油站之后,我们在之后的路上随时可以选择加那个加油站的油,而且肯定是一次加完B_i,所以我们从汽车初始状态开始...
IP属地:云南
赤裸裸的贪心,因为油箱无限大,所以我们可以这么认为,我们路过一个加油站之后,我们在之后的路上随时可以选择加那个加油站的油,而且肯定是一次加完B_i,所以我们从汽车初始状态开始...
感觉很简单啦,直接就能划分状态和状态转移了 所以就做完了哦!但是复杂度似乎有点高,这里有个常见的优化 我之前做过个题比较类似。
这个应该也算是一个入门级的 DP 题,但是对于初学的我来说状态还是不是很好想到。开始我想嘛,这个简单嘛 想的很简单,就是我把数字 k 作为一份,把剩下的 i - k 分为 j...
Given a positive integer n, break it into the sum of at least two positive integers and...
最近面试挂了,感觉很心塞,算法不行啊。 准备继续准备准备,年底继续面试。