题目链接：HRBUST 1214 方格取数 题目大意： 题解： 设\(dp[i][j][x][y]\)表示第一次走到\(i\)行\(j\)列，第二次走到\(x\)行\(y\)列时能取的数的最大和。 状态转移方程： \[dp[i][j][x][y]=max\{dp[i-1][j][x-1][y], dp[i][j-1][x-1][y],dp[i-1][j][x][y-1], dp[i][j-1][x][y-1]\}+num[i][
题目链接：HRBUST 1819 石子合并问题--圆形版 题目大意： 题解： 区间dp模板题，由于是圆形操场，所以将数据再拓展一遍，用前缀和存储石子堆数量。 #include <iostream> using namespace std; #define INF 0x3f3f3f3f int dpmin[210][210], dpmax[210][210], n, sum[210], num[210], ansmin
题目链接：HRBUST 1377 金明的预算方案 题目大意： 题解： 将主件和其附件分为一组，组内包含主件、主件和附件\(1\)、主件和附件\(2\)、主件和附件\(1,2\)至多四个物品。 对所有组进行\(01\)背包，每组只能选一个。 #include <cstring> #include <iostream> using namespace std; int n,
立志用最少的代码做最高效的表达 We never paid any heed to the ancient prophecies, like fools we clung to the old hatreds, and fought as we had for generations. Until one day the sky rained fire, and a new enemy came upon us. We stand now upon the brink
给出一棵二叉树的中序和前序遍历，输出它的后序遍历。 Input本题有多组数据，输入处理到文件结束。 每组数据的第一行包括一个整数n，表示这棵二叉树一共有n个节点。 接下来的一行每行包括n个整数，表示这棵树的中序遍历。 接下来的一行每行包括n个整数，表示这棵树的前序遍历。 3<= n <= 100
t题目链接：https://vjudge.net/problem/HRBUST-1818 思路：一段已经合并的区间，分成两段区间，遍历所有能分开的区间。 代码有注释，基本就这样一个简单是思路。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 #include <queue> 6 #includ
Code: #include <cstdio>#include <algorithm>#include <cstring>#include <cmath> #define setIO(s) freopen(s".in","r",stdin)#define maxn 200000 const double eps = 0.000000000001; using namespace std; int n,m; struc
