- 博客(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 #include using namespace std; #define ll long long #define pb push_back const int maxn=500; const int inf=0x3f3f3f3f; struct Edge{ int from,t
2017-06-05 16:25:53 337
原创 覆盖的面积 HDU - 1255 扫描线/二次覆盖
#include using namespace std; #define ll long long const 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关注的人