摘要： 递增区间内累计增量 1 #include<cstdio> 2 #include<cstring> 3 using namespace std; 4 int a,h,n,ans; 5 int main(){ 6 a=ans=0; 7 scanf("%d",&n); 8 for (int i=1;i<= 阅读全文

摘要： 我们枚举中间点，当连的点数不小于2时进行处理 最大值好搞 求和：设中间点 i 所连所有点权之和为sum 则对于每个中间点i的联合权值之和为： w[j]*(sum-w[j])之和 1 #include<cstdio> 2 #include<cstring> 3 using namespace std; 阅读全文

摘要： f [ i ] [ j ] 表示横坐标为 i ，高度为 j 时的最小点击次数 分别dp处理： 1.上升，（1）<m （2）>=m 2.下降 3.管道 1 #include<cstdio> 2 #include<cstring> 3 using namespace std; 4 const int N 阅读全文