- 博客(3)
- 收藏
- 关注
原创 Codeforces_809A_Do you want a date?
完全自己解决的一道DP,dp经验值++开始想了个n^2,不过后来感觉有点像多项式加法,就往DP上想意识到2的幂次跟题目关系很大就开始猜公式一开始的公式还自作聪明把2^0+2^1+2^2+……直接用1后来发现过程中i超过32就爆了,后来就换成递推取模了模多取点没事思路概况一下:dp[i]表示最大项不超过arr[i]的区间和,那么每次的操作就是加上前面(子区间总数*ar
2017-06-30 20:15:18 245
原创 Dining POJ - 3281 EK网络流模板/最大流/拆点
//#include#include#include#include#include#include#includeusing namespace std;#define ll long long#define pb push_backconst int maxn=500;const int inf=0x3f3f3f3f;struct Edge{ int from,t
2017-06-05 16:25:53 336
原创 覆盖的面积 HDU - 1255 扫描线/二次覆盖
#includeusing namespace std;#define ll long longconst int maxn=1010;int n;double X[maxn<<1];struct Edge{ double l,r,h; int v; Edge(){}; Edge(double a,double b,double c,int d):l(a),r(b),h(
2017-06-04 01:41:03 217
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人