随笔分类 - 贪心
摘要:You have a playlist consisting of nn songs. The ii th song is characterized by two numbers titi and bibi — its length and beauty respectively. The ple
阅读全文
摘要:看得我束手无策,刚开始读的时候还记得是连续的元素处理,但是后来想着想着变了,自己开始无序处理元素了,就不会做了。后来看题解才发现是道简单的贪心。先把两个序列所有元素分别加和,如果不等直接输出 1结束;相等的话,就从第一位不相等的元素开始,作为部分和,比较大小,小的就加自己序列的后一个元素,继续比较大
阅读全文

浙公网安备 33010602011771号