ARC#058F Iroha Loves Strings(贪心+字符串处理+dp预处理)
题面在这里
这题网上找不到题解啊。。于是我就自己对着某大佬的ac代码看了inf小时后终于(假装)懂了。。
题意
小C有NNN个字符串s1,s2,s3,...,sNs1,s2,s3,...,sNs_1, s_2, s_3, ..., s_N,并且他准备选择一些字符串顺次连接起来。问所有能得到的字符串中长度为KKK的字典序最小的。N≤2000,K≤104N≤2000,K≤104N ≤ 200...
原创
2018-03-09 16:04:09 ·
939 阅读 ·
1 评论