- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 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关注的人