- 博客(2)
- 收藏
- 关注
RSS订阅原创 【bzoj4380】[POI2015]Myjnie
题目 将ci离散，显然pi一定是某个cj。 设g[i][j][k]代表i，j区间所有花费>=k的最优解。 枚举分割点x，然后g[i][j][k]=g[i][l-1][k]+g[l+1][j][k]+v[k]*h[x][k] h[x][k]代表经过x点的ci>=k的人数。 然后区间dp转移，记录方案，dfs输出。 代码： #include #include #include #
2016-05-23 12:17:12
1360
原创 【bzoj4378】[POI2015]Logistyka
题目 对于每次询问： 如果ai>=s，ai最大贡献为s。 如果ai 设数列中大于等于s的数有k个，小于s的数的和为sum。 需要总贡献为c*s，最后只需判断sum+k*s>=c*s即可。 代码： #include #include #include #define lowbit(x) (x&-x) #define maxn 1000010 using namespace
2016-05-23 11:57:54
690
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人