- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 hdu 5110 Alexandra and COS(dp)
hdu 5110 Alexandra and COS 虽然可以一眼看出是dp相关的,但题目给的数据量范围还是很容易把人吓住。题解的方法看来真是可行的。。。 根据题意,所要统计的点在正北方向左右45°的扇区内。设dp[i][j][k]表示观察点坐标为i,j,值为k。 若k dp[i][j][k] = dp[i-k][j-k][k] + dp[i-k][j+k][k] - d
2014-12-31 20:28:47 1113
原创 hdu 5093 Battle ships(最大二分匹配)
hdu 5093 Battle ships 图中有三类点:水、浮冰、冰山 船与其他在同一横纵轴内的船无法同时存在除非被冰山隔开 船只能被放置在水中 求最多能放多少船 对于每块水域放置船只后会。因此很容易联想到最大二分匹配。由于任何在同一线上的水域只能放一艘船,可以视作一个整体。
2014-12-04 00:29:27 565
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人