NYOJ1204-魔法少女（动态规划）

魔法少女 时间限制： 1000 ms  |  内存限制： 65535 KB 难度： 3 描述 前些时间虚渊玄的巨献小圆着实火了一把。 在黑长直（小炎）往上爬楼去对抗魔女之夜时，她遇到了一个问题想请你帮忙。 由于魔女之夜是悬浮在半空的，因此她必需要爬楼，而那座废墟一共有n层，并且每层高度不一样，这形成小炎爬每层的时间也不一样。不过固然，小炎会时间魔法，能够瞬间飞过一层或者两层[即不耗时]。但每次瞬移

>>阅读原文<<