摘要:
用了下面这个定理 Havel-Hakimi定理#include#include#include#include#includeusing namespace std;int a[10004],n;bool cmp(int a,int b){ return a>b;}bool f... 阅读全文
摘要:
没有看明白这标题配图和题目有什么关系,好像这是一张专辑的名字。 先要考虑有多少个字母总数是奇数,超过1个就直接输出impossible。每一次考虑两端点情况,如果字母不同,再进行搜索,换那个字母交换次数比较少,然后进行交换那一边的字母,直到变成回文串。#include#... 阅读全文