![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二维前缀和
After__rain
这个作者很懒,什么都没留下…
展开
-
[HAOI2009]逆序对数列
脑残题,过 #include<bits/stdc++.h> #define MAXN 2005 typedef long long ll; using namespace std; int n,k,f[MAXN][MAXN],g[MAXN]; int main(){ memset(f , 0 , sizeof(f)); cin>>n>>k; f[0][0] = 1; g[0] = 1; for(int i = 1 ; i <= n ; i++){原创 2020-06-20 16:28:10 · 80 阅读 · 0 评论 -
acwing 321. 棋盘分割
嘛这个题比较妙 是个二维dp。。。。 然后dp的时候分两块,并不用枚举左右两块分配的分割数量。。。 因为任意一种分割一定是由多次小分割组成 启发我们,对于一些感觉要分数量的题目。。可以考虑一下有没有后效性 #include<bits/stdc++.h> using namespace std; int n; double a[9][9],sum[9][9],f[15][9][9][9][9],val[15][15][15][15],X; double get(int x , int y ,.原创 2020-05-24 15:25:05 · 185 阅读 · 0 评论