摘要：
本题大意：给定一定数量的数对，每个数保存着一只老鼠的质量和速度，让你求出一个最长序列，这个序列按照质量严格递增，速度严格递减排列，让你输出这个序列的最长长度，并且输出组成这个最长长度的序列的对应的老鼠的编号... 本题思路：看到最长序列，可以想到是LIS的变形，然后需要打印路径，那我们只需要回溯思想 阅读全文
posted @ 2019-04-02 23:34
Cruel_King
阅读(209)
评论(0)
推荐(0)
摘要：
看到网上大多都是逆向的总结，我来搞个正向的吧... 这道题想着是和数字三角形差不多的，但是最后愣是没有写出来，感受到一股菜意......哭唧唧.jpg 本题大意： 给定n个序列，每个序列包含两个数表示第t s时坐标x有食物下落，初始时人在坐标为5的位置，人每秒只能移动一个单位，当所有食物下落后，问人 阅读全文
posted @ 2019-04-02 20:55
Cruel_King
阅读(261)
评论(0)
推荐(0)
浙公网安备 33010602011771号