2017年9月23日
URAL - 1427-SMS
摘要： 题目大意：给你长度为n的字符串（n<=1e6），让你对它进行划分，如果一段里面只有字母和 空格可以包含m（m<=1e5）个，如果有其他字符只能包含n个，问你最少需要分成几段。 思路：划分dp,dp[ i ] 表示以i为结束最少需要分成多少段，复杂度n*m，不能接受，我们考虑贪心 每次划分使其中包含的 阅读全文
posted @ 2017-09-23 11:58 NotNight 阅读(131) 评论(0) 推荐(0) 编辑