首页 > TAG信息列表 > YCOJ
【YCOJ 1059】最长上升子序列
1059 -- 最长上升子序列 Description 维护一个序列，使它可以进行下面两种操作：1.在末尾添加一个数字x2.将整个序列变成第x次操作后的样子在每次操作后，输出当前序列的最长上升子序列的长度序列初始时为空 Input 第一行有一个正整数n，表示操作个数。接下来n行每行有两个整数opYCOJ-DFS
DFS搜索是搜索中的一种，即深度优先搜索（Depth First Search），其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次。图示： 如图，这是邻接矩阵，我们要从s走到e，且“*”不能走，求所有方案。 首先，从s出发，标记s 然后通过s只能走到YCOJ过河卒C++
过河卒是一道~~较简单 的问题，用递归或者动态规划都可以完成，但今天主要不是递归或者动态规划，而是用深度优先搜索做的。虽然会有两组TLE~~ 深搜是一种向下搜索的算法（如图所示） 它能有效的统计中点到起点的所有路径，与BFS不同的是，BFS（广搜）是一层一层的搜索，而DFS（深搜）是往下搜，直到边界然后