随笔分类 -  贪心

题解 CF508B 【Anton and currency you all know】
摘要:这道题是一道还算可以的贪心,我们考虑的贪心思路是 把最靠近最后一位的偶数与最后一位交换,反例: 12345应该变为15342,而此时的变化为12354.排除。 把位于高位且比最后一位(L-1)的数小的数和最后一位交换, 例如 2455->5352. 但显然这样写的代码是错误的,会存在最后一个数比所有 阅读全文
posted @ 2020-08-16 14:49 月下诺 阅读(191) 评论(0) 推荐(0)


Live2D