A.SimplePalindrome考虑到对于同一种字母无论怎么摆放，对答案的影响是相同的。所以我们可以直接把同一种字母放在一起，考虑不同中字母间为了消除回文串，必须是的同一种字母不会出现在另一种字母的两侧。因此我们只要尽可能的均分五种字母就好了。#include<bits/stdc++.h>using

dproundagainA发现构造若干个\(a\)然后接若干个\(e\)接若干个\(i\)接若干个\(o\)再接若干个\(u\)且让这些字母的出现次数尽量相等最优。直接构造时间复杂度为\(O(n)\)。voidsolve(unsigned__testid=1){intn;cin>>n;F(i,0,4){intcnt=n

A.SimplePalindrome给定整数\(n\)，构造长度为\(n\)的只由aeiou的字符串，使得它的回文子序列最少。容易发现aia不如aai优，贪心的将每种字符放在一起，并将总个数尽量均分到每个字符上。点击查看代码#include<bits/stdc++.h>usingnamespacestd;#definelllonglo

A-SimplePalindrome1、先对字母进行分配，每个字母分到n/5个2、对剩余字母进行分配，前n%5个字母每一个分配一个3、分别将其输出，相同字母放在一起，如果相同字母分开，就会出现如“ABA”这样的回文子串。AC代码：#include<bits/stdc++.h>usingnamespacestd;charss[7]={

原题链接：https://codeforces.com/contest/2005/problem/C看了教程发现都是用dp做的，在这里分享一个差不多的SPFA的思路（赛场上忘了Dijkstra不能有负边所以炸了）时间复杂度与dp同样是O(nm)形式化题意和翻译：有n个长度为m的字符串，你可以选择或不选择来拼接它们，但是不能更改字符串的