2024年2月14日
寒假训练2024/2/14
摘要： 紫书 uva10285 题意： 给r行c列的数字，求最长的上升序列。 思路： 起初我以为是dp，但是对于路径的更新还与方向有关，比如同样是从左向右更新，12345和54321得出来的值不同（我的dp是本格由上下左右四格dp来的，如果值满足大小关系，取最大值） 所以我们考虑搜索，也就是深搜，看一眼复杂 阅读全文
posted @ 2024-02-14 00:16 contiguous 阅读(25) 评论(0) 推荐(0) 编辑