2021年3月8日
CF505C Mr. Kitayuta, the Treasure Hunter(dp)
摘要： 朴素的思路就是二维dp，表示上次跳了几个 但是这个存不下，又因为题目提示我们第一次一定是D 因此我们第二维表示上次移动了D+j次，这是因为j只要移动250，就能到达终点，因此可以存下 但是可能是负数，因此我们使用坐标系平移 #include<bits/stdc++.h> using namespac 阅读全文
posted @ 2021-03-08 09:22 朝暮不思 阅读(59) 评论(0) 推荐(0) 编辑