摘要：
题意：给出一个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 阅读全文