摘要: P4316 绿豆蛙的归宿 题目背景 随着新版百度空间的上线,Blog 宠物绿豆蛙完成了它的使命,去寻找它新的归宿。 题目描述 给出张 \(n\) 个点 \(m\) 条边的有向无环图,起点为 $1$,终点为 \(n\),每条边都有一个长度,并且从起点出发能够到达所有的点,所有的点也都能够到达终点。 绿 阅读全文
posted @ 2020-09-08 11:45 genshy 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 最长公共子序列 Link 题目描述 给出 $1,2,\ldots,n$ 的两个排列 \(P_1\) 和 \(P_2\) ,求它们的最长公共子序列。 输入格式 第一行是一个数 \(n\)。 接下来两行,每行为 \(n\) 个数,为自然数 $1,2,\ldots,n$ 的一个排列。 输出格式 一个数,即 阅读全文
posted @ 2020-09-08 11:15 genshy 阅读(133) 评论(0) 推荐(0) 编辑
摘要: Noip RP++ 阅读全文
posted @ 2020-09-08 09:37 genshy 阅读(114) 评论(0) 推荐(0) 编辑