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