Fork me on GitHub
2014年7月14日
Codeforces Round #FF/#255 D DZY Loves Modification --贪心+优先队列
摘要： 题意：给你一个矩阵，每次选某一行或者某一列，得到的价值为那一行或列的和，然后该行每个元素减去p。问连续取k次能得到的最大总价值为多少。解法：如果p=0，即永远不减数，那么最优肯定是取每行或每列那个最大的取k次，所以最优解由此推出。如果不管p，先拿，最后再减去那些行列交叉点，因为每个点的值只能取一次，... 阅读全文
posted @ 2014-07-14 01:27 whatbeg 阅读(329) 评论(0) 推荐(0) 编辑