随笔分类 - 贪心
题解 CF508B 【Anton and currency you all know】
摘要:这道题是一道还算可以的贪心,我们考虑的贪心思路是 把最靠近最后一位的偶数与最后一位交换,反例: 12345应该变为15342,而此时的变化为12354.排除。 把位于高位且比最后一位(L-1)的数小的数和最后一位交换, 例如 2455->5352. 但显然这样写的代码是错误的,会存在最后一个数比所有
阅读全文
浙公网安备 33010602011771号