摘要: 排列数 在一个排列中,一个折点是指排列中的一个元素,它同时小于两边的元素,或者同时大于两边的元素。 对于一个 1∼n 的排列,如果可以将这个排列中包含 t 个折点,则它称为一个 t+1 单调序列。 例如,排列 (1,4,2,3) 是一个 3 单调序列,其中 4 和 2 都是折点。 给定 n 和 k, 阅读全文
posted @ 2021-01-22 22:03 键盘_书生 阅读(430) 评论(0) 推荐(0) 编辑
摘要: 题目描述给出一个长度不超过 200 的由小写英文字母组成的字母串(该字串以每行 20 个字母的方式输入,且保证每行一定为 20 个)。要求将此字母串分成 k 份,且每份中包含的单词个数加起来总数最大。 每份中包含的单词可以部分重叠。当选用一个单词之后,其第一个字母不能再用。例如字符串 this 中可 阅读全文
posted @ 2021-01-22 16:23 键盘_书生 阅读(167) 评论(0) 推荐(0) 编辑