摘要：
中转站 阅读全文
摘要：
折半搜索 做法为将整个搜索的过程分为两部分，然后每部分分别进行搜索，最后将得到两个答案序列，再将答案序列进行合并，即可得到最终的答案。 可以发现，当状态非常之多的时候，这种优化还是非常明显的，最优情况下可以直接把复杂度开个根号。 需要注意的是，折半搜索应用的时候需要满足以下条件： 搜索各项不能相互干 阅读全文
摘要：
1.俄罗斯方块（一般） #include <iostream> #include <string> #include <ctime> #include <cstdlib> #include <windows.h> #include <conio.h> using namespace std; int 阅读全文
摘要：
#include<bits/stdc++.h> #include<windows.h> #include<stdio.h> #include<conio.h> #include<time.h> using namespace std; int main() { MessageBox(NULL,TEX 阅读全文
摘要：
快读 int read(){ int x=0,f=1; char c=getchar(); while(c<'0'||c>'9') { if(c=='-') f=-1; c=getchar(); } while(c>='0'&&c<='9') x=x*10+c-'0',c=getchar(); re 阅读全文
摘要：
1.01背包 一个旅行者有一个最多能装 M 公斤的背包，现在有 n 件物品，它们的重量分别是W1，W2，…,Wn,它们的价值分别为C1,C2,…,Cn，求旅行者能获得最大总价值。 输入 第一行：两个整数，M(背包容量，M<=200)和N(物品数量，N<=30)； 第2…N+1行：每行二个整数Wi，C 阅读全文
摘要：
#google_ad_c1, #google_ad_c2 {display:none;} .syntaxhighlighter a, .syntaxhighlighter div, .syntaxhighlighter code, .syntaxhighlighter table, .syntaxh 阅读全文
摘要：
蒟蒻的DP摆烂总结（bushi） 1.动态规划解题步骤 1.定义状态 2.考虑转移 3.递归递推求解子状态 4.复杂度分析，状态转移 2.DP基础 主要是从斐波那契数列、斐波那契数列（取模）、数字三角形、最长上升子序列、最长不下降子序列、栈（借鉴lxt·-·） 用时较多，主要是理解，没什么太多好说的 阅读全文
摘要：
题目： 设有由n(1≤n≤200))个不相同的整数组成的数列，记为:b(1)、b(2)、……、b(n)b(1)、b(2)、……、b(n)若存在i1<i2<i3<…<ie 且有b(i1)<=b(i2)<=…<=b(ie)则称为长度为e的不下降序列。程序要求，当原数列出之后，求出最长的不下降序列。 例如 阅读全文
摘要：
题目： LIS (Longest Increasing Subsequence）为最长上升子序列：给定n个元素的数列，求最长的上升子序列长度(LIS)。 一个数的序列ai，当a1 < a2 < … < aS的时候，我们称这个序列是上升的。比如，对于序列(1, 7, 3, 5, 9, 4, 8)，有它 阅读全文