摘要： #include <iostream> #include <stdio.h> #include <algorithm> #include <cmath> #include <math.h> #include <map> #include <string.h> #define ll long long 阅读全文

摘要： Mr. Young's Picture Permutations Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5841 Accepted: 1860 Description Mr. Young wishes to take a 阅读全文

摘要： 一道经典的dp了 题目描述 给出 1,2,…,n 的两个排列 P1 和 P2​ ，求它们的最长公共子序列。 输入格式 第一行是一个数 n。 接下来两行，每行为 n 个数，为自然数 1,2,…,n 的一个排列。 输出格式 一个数，即最长公共子序列的长度。值得记录的原因是它可以转化，这个巧妙的转化我觉得 阅读全文

摘要： 题面就这样，就是在树上求一个逆序对但是我笨笨地求了对于每一个下属有几个上司能力比他低还一遍就写对了,结果发现看错题目了难得一遍过，但是没有完全过 阅读全文

摘要： 虽然扫描线很简单，但是我发现理解还是有些不清晰，于是决定写一篇。原问题，或者说是例题 一个不好暴力东西，暴力模拟不带优化至少O（n^3）也是一个非常经典的线段树例题（因为懒得画图所以下面就直接用网上dalao的题解里面的图片了）首先，因为我们要在线段树上面记录下来每一个起始点和结束点，所以离散化是必 阅读全文

摘要： 决定回来重拾算法 嗯 开个头吧 阅读全文

摘要： 好久没写博客了呢~~ awa 二叉树的前序，中序，后序遍历 前序 下图所示二叉树的遍历结果是：ABDECF 首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树，如果二叉树为空则返回。根->左->右知道中序遍历和后序遍历就能确定 出唯一的 阅读全文

摘要： 我的第一个想法其实是毫无头绪 根本就想不到dp，直接就写了爆搜后来讲了才知道。。。 这种dp的状态好像是一类dp的模型，他们的状态都有这样的一维：以第i个数结尾。这样的dp有什么样的标志呢？以第i个数为结尾，说明这个状态和第i个数是有关系的，一般是选择数列中的数字这种状态在于他的状态出来了，转移一般 阅读全文

摘要： Description 为了方便你测试，本题为D题简化版。 You are given a complete undirected graph with nn vertices. A number aiai is assigned to each vertex, and the weight of 阅读全文

摘要： 啊这感觉不太可做观察性质，发现这个字符串只由ABC构成这个性质必须利用仅仅由3种字符组成意味着什么呢?这个字符串只有种可能性这个有什么用呢？只是说明暴力枚举的时间复杂度会小一些而已。不止是这些。 首先有一些的性质 1.如果这个栈的顶端和当前的字符是一样的，那么肯定是直接取出来的2.如果这个栈的第二的 阅读全文