最近因为学课内课程,写博客有些耽搁了,罪过罪过,毕竟年级高了,专业课也不能单单划水。不只是为应付考试,同时也是为了基础打好。之后的话我也会尽量花时间在算法上的。话不多说,看题。
题意:
将一个长度为n的字符串s,分成k个字符串,不要求是子序列或子段,所有的字母来自字符串s就好。(也就是所有的字符串的字母合起来排列一下正好能形成字符串s)。
要求是要使k个字符串中字典序最大的字符串,字典序尽可能的小。
想法:
主要还是题目写太少了了,熟练的话可以快速ac。
题解:
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1e5+10;
const int inf=0x3f3f3f3f;
ll t,n,m,k;
ll a[100];
int vis[200];
string s;
int ju(int x,int y)
{
if(x%y){
return x/y+1;
}else