摘要：玉蟾宫(题面) 考虑运用悬线法求最大01子矩阵 方法对于每个点 \(i\) 求其,向左 \(l[i][j]\) , 向右 \(r[i][j]\) 能达到的最大位置和向上 \(up[i][j]\) 能达到的最大距离 首先预处理这些值 int n,m;char ch;scanf("%d%d",&n,&m 阅读全文

摘要：vector(向量)类 声明 #include <vector> vector<int> v;//相当于长度动态变化的一维(int)数组 vector<int> v(10);//相当于长度现在为10但仍然动态变化的一维(int)数组 vector<int> v[Max];//相当于长度动态变化的二维 阅读全文

摘要：二项式定理 内容 \((x+y)^n=\sum_{k=0}^n\ C{_n^k} x^k y^{n-k} = \sum_{k=0}^n\ C{_n^k} x^{n-k} y^k\) 证明方法1 \((x+y)^n=x(x+y)^{n-1}+{\cdots}=xy(x+y)^{n-2}+{\cdots 阅读全文

摘要：[NOI1995]石子合并 题解 题面 这是一道区间dp经典模板题 思路 - 容易想到设数组 \(Fmax[i][j],Fmin[i][j]-->\) 表示区间 \(i\)-\(j\) 的最大最小分数 - 分析样例，考虑状态转移方程 - Fmax[1][1]=a[1],Fmax[2][2]=a[2] 阅读全文