2020年4月9日
Prince and princess「DP优化」
摘要： 一个时间效率为o（nlogn）的算法求公共子序列的应用 Prince and princess 题目大意（已翻译 ） 在nxn的棋盘上，王子和公主玩游戏。棋盘上的正方形编号为1、2、3 ... n * n，如下所示：Prince站在正方形1中，进行p跳跃，最后到达正方形n * n。他最多只能进入一个 阅读全文
posted @ 2020-04-09 15:42 HH_Halo 阅读(239) 评论(0) 推荐(1) 编辑