该博客探讨了UVA 11552编程问题，其目标是最小化经过特定操作后的字母块数。问题涉及将字符串按给定长度拆分，并允许内部字符交换，以找到字母块数量最少的排列方式。解题策略通过动态规划（dp）实现，其中dp[i][j]表示第i/k段以字符j结尾的最小块数。
题目大意：给定一个k，和一个字符串，字符串长度是k的倍数，将字符串分成len/k份，每一份中的字母可以任意交换位置，现在要求每一份中的字母重排之后，字母块数最小。
解题思路：dp[i][j]表示在第i/k份以j字符结尾的字母块数。
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
const int N = 1005;
const int M = 30;
const int INF = 0x3f3f3f3f;
i
最低0.47元/天 解锁文章
570
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
