摘要：
题意:给出两个序列，求最长公共子长度 思路：第一种直接暴力，代码如下： 1 #include<iostream> 2 using namespace std; 3 const int maxn=1e5+10; 4 int dp[maxn][maxn]; 5 int a1[maxn],a2[maxn] 阅读全文
摘要：
题意：找出最大的一个正方形； 思路：很显然，我们需要进行状态转移的点肯定要保证当前位置的权值为1 所以，当我们在某个点进行转移的时候呢，只需要看3个点的情况，找出他们的最小值+1即可 哪三个呢？ 左 上 左上这三个点 1 #include<bits/stdc++.h> 2 using namespa 阅读全文
摘要：
哲学家进餐问题：五个哲学家共用一张圆桌，分别坐在周围的五张椅子上，在桌子上有五只碗和五只筷子，他们的生活方式是交替地进行思考和进餐。平时，一个哲学家进行思考，饥饿时便试图取用其左右最靠近他的筷子，只有在他拿到两只筷子时才能进餐。进餐毕，放下筷子继续思考分析：放在桌子上的筷子是临界资源，在一段时间内只 阅读全文
摘要：
题意：给出一串字符串，让我们根据题目中所示进行更换字符，问不同字符的方案数有多少？ 思路：可知，无论怎么变换，总的字符值都不会变换，并且每个位置都可以在总的范围内随意取值 因此，我们计算出总的字符值（大概3000），然后开始枚举（题目给出最多100个字符） dp【i】【j】表示到了第i个字符时总的字 阅读全文
摘要：
构造题 题意：题目中给出一种类似于（走下去）这道题的代码去算&运算，可想而知是错误的 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 int main() { 5 int n; 6 cin>>n; 阅读全文
摘要：
题意：给出一个n*m的矩阵，每个格子有一定的能量（小于k） 有一人有两个瓶子，瓶子可以吸收能量，得出的结果mod(k+1) 可以从任意位置开始，但只能向下或者向右走，走偶数步数即可结束 求两个瓶子能量相等的方案数 思路：四维DP【i】【j】【h】【0/1】 表示在（i，j）这个位置时存储了h能量（两 阅读全文
摘要：
题意：给出一棵树，每个节点有权值，让我们确定在哪个地方安装医院，距离最短？ 何为距离?你猜 思路：这道题给出的n的范围只有100，所以很明显我们可以直接暴力n^2搜答案，这可以过 代码如下 1 #include<bits/stdc++.h> 2 using namespace std; 3 cons 阅读全文
摘要：
最简单的dp 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=2e3+10; 4 const int inf=0x3f3f3f3f; 5 int dp[maxn]; 6 int a[maxn][maxn]; 7 in 阅读全文
摘要：
题意：你猜 思路：一个点可选可不选，那么假如选，下属就只有一种情况 假如不选，下属就有两种情况，一种选，一种不选 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=6e3+10; 4 int a[maxn]; 5 in 阅读全文
摘要：
题意：给出我们需要学的科目数，给出m种不同的科目，n<=m 即可以学的科目数小于我们需要学的科目数，也就是说我们需要多次学同一门科目 计算学习某门科目的时间为： 求如何学习才能让时间最低； 思路：给出dp【i】【j】表示选择前i种科目学习j次所花最少时间 1 #include<bits/stdc++ 阅读全文