![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
前缀和
ToheartZhang
这个作者很懒,什么都没留下…
展开
-
HAOI 2008 木棍分割
//需要优化很多的DP,包括预处理前缀和,滚动数组,预处理可转移状态 #include<bits/stdc++.h> using namespace std; const int moder = 10007; const int maxn = 50010; const int inf = 0x3f3f3f3f; int n, m, tmp; int f[maxn], a[maxn], last[m原创 2017-08-28 10:59:18 · 338 阅读 · 0 评论 -
暑末 Day1 Face
//伪概率DP #include<bits/stdc++.h> using namespace std; int hm, high, low, n, m, c, a, b, t; int delta; double dp[810][16001], sum[16001];inline int read(){ int num = 0; char c; while((c = get原创 2017-08-28 11:23:23 · 227 阅读 · 0 评论