- 博客(2)
- 收藏
- 关注
RSS订阅原创 HDu 5855
实在是巧妙巧妙 如何 最大化 利润=（ （收入1+收入2+收入3.....）-（支出1+支出2+支出3.....) ） 满足所有向边 （u,v）（支出u,收入v ) ； sum - 最小割 一种贪心原则，赚了就赚了，不然就抵消，因为是总收益 - 最小割（最大流），假如要建造 x 工厂需要 y元，由于巧妙的图，假如亏本，是跑不出，只能跑出那个相对的收益，。。减去后相当于不建某
2016-08-17 17:09:45
331
原创 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
264
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人