摘要: 题目描述:给出一个不包含字符0长度为n的字符串,请往该字符串中添加恰好k个'+'变成表达式,并使这个表达式的结果尽可能的大。n给到1e6。 k个加号就是整体分成k+1段 很明显有结论:选出一个长为n-k的段,剩下的部分一个数字一段 选出一个长为n-k的段要尽可能大,用后缀数组就行了 #include 阅读全文
posted @ 2023-11-09 15:27 wljss 阅读(74) 评论(0) 推荐(0) 编辑