- 博客(2)
- 收藏
- 关注
原创 HDu 5855
实在是巧妙巧妙 如何 最大化 利润=( (收入1+收入2+收入3.....)-(支出1+支出2+支出3.....) )满足所有向边 (u,v)(支出u,收入v ) ;sum - 最小割一种贪心原则,赚了就赚了,不然就抵消,因为是总收益 - 最小割(最大流),假如要建造 x 工厂需要 y元,由于巧妙的图,假如亏本,是跑不出,只能跑出那个相对的收益,。。减去后相当于不建某
2016-08-17 17:09:45 332
原创 HDU 5025 Saving Tang Monk
没有利用题目所造成的key的特殊性质,结果–比赛的时候和蛇一起状态压缩超内存。 int dp[][][][] -> setdp[][] 试图这样做,减少空间的浪费 结果超时. 用优先队列的搜索到达结果后可直接:return s.t;否则应该: res=min(res,s.t );优先列队下可以有这个剪枝if(s.t<vis[s.x][s.y ][s.s1 ][s.s2 ]){
2016-08-08 22:41:53 265
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人