摘要:
2072 分配房间 二分 1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 #define maxn 1000000 5 #define LL long long 6 7 LL n,m,num[maxn],ans; 8 阅读全文
摘要:
1388 砍树 二分 1 #include<cstdio> 2 using namespace std; 3 #define maxx(a,b) (a>b?a:b) 4 #define minn(a,b) (a>b?b:a) 5 #define LL long long 6 LL n,m,h[100 阅读全文
摘要:
1288 埃及分数 迭代加深搜索+剪枝 1 #include<cmath> 2 #include<cstdio> 3 #include<cstring> 4 #include<iostream> 5 #include<algorithm> 6 using namespace std; 7 #defi 阅读全文
摘要:
2752. [济南集训 2017] 数列运算 dp[i]表示到第i个数的答案 枚举前一个加号在j后面 那么到j一共有2^(j-1)种方案,每种方案在j后面都是一个加号,加号后面全是乘号 dp[i]=Σ(dp[j]+2^(j-1)*(a[j+1]*a[j+2]……*a[i])) 这样复杂度为0(n³) 阅读全文
摘要:
zhx's contest 1 #include<algorithm> 2 #include<iostream> 3 #include<cstring> 4 #include<cstdio> 5 #include<cmath> 6 using namespace std; 7 #define LL 阅读全文