摘要: 第一次学树状数组时其实我是拒绝的。可能因为图比较抽象难理解吧= =。当时高二xio姐xio长讲的时候因为进度拉的比较快所以完全没法消化啊(:3J∠) 然而同时讲的线段树相比起来炒鸡好理解(但代码实现难度高一些qwq) 所以我们又可以得到一些狗p道理—————凡事都有它好的一面和坏的一面。(突然鸡汤) 阅读全文
posted @ 2018-03-01 17:27 ฅ南瓜ฅ 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给出1-n的两个排列P1和P2,求它们的最长公共子序列。 输入输出格式 输入格式: 第一行是一个数n, 接下来两行,每行为n个数,为自然数1-n的一个排列。 输出格式: 一个数,即最长公共子序列的长度 输入输出样例 输入样例#1: 复制 5 3 2 1 4 5 1 2 3 4 5 输出样例 阅读全文
posted @ 2018-03-01 16:56 ฅ南瓜ฅ 阅读(156) 评论(0) 推荐(0) 编辑