【思维题】【贪心】AGC018C —— Coins
题目传送门
尝试了一下弱化条件想题的方法,还不错?
题目中有三种硬币,并不利于直接贪心.我们不妨先考虑只有两种硬币的情况.按照贪心的思想,应该按照两种硬币的差值(即一个人金币的个数减去银币的个数)进行排序,然后从前选Y个,剩下的X个都为金币.
然后我们将条件加回来,发现性质有了一点点变化.因为有铜币的影响,所以并不能直接选取Y个这样做.但是我们还是可以发现,从前开始选银币,和从后开始选金币的区间是...
原创
2018-10-07 21:33:25 ·
364 阅读 ·
0 评论