摘要：
突然想到了一些理解，感觉有些模糊，怕忘记，就赶紧记下来就是对于状态的设计 用01背包举例子吧，我们设计状态的时候一定是要保证所有可能在最后优秀的子状态在前面的时候是能够保留下来的也就是我们的状态设计要能够保留那些在最后优秀但是现在可能不优秀的情况，而不是一味的追求最优子结构所以，01背包，我们很显然 阅读全文
摘要：
题目描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排坐成一个 mm 行 nn 列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐 阅读全文
摘要：
#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 的一个排列。 输出格式 一个数，即最长公共子序列的长度。值得记录的原因是它可以转化，这个巧妙的转化我觉得 阅读全文