摘要: $ \color{ 0066ff}{ 题目描述 }$ 给你三个正整数 $n$,$a$,$b$,定义 $A$ 为一个排列中是前缀最大值的数的个数,定义 $B$ 为一个排列中是后缀最大值的数的个数,求长度为 $n$ 的排列中满足 $A = a$ 且 $B = b$ 的排列个数。$n \le 10^5$, 阅读全文
posted @ 2019-03-22 20:47 olinr 阅读(273) 评论(0) 推荐(0) 编辑
摘要: $ \color{ 0066ff}{ 题目描述 }$ 半月的夜空中,寄托了多少人与人之间的思念啊 曦月知道,这些思念会汇集成一个字符串$S(n = |S|)$ 由于思念汇集的过于复杂,因此曦月希望提炼出所有的思念 我们定义$Y_S(i)$表示对于字符串$S$而言,长度为$i$的子串中,字典序最小的, 阅读全文
posted @ 2019-03-22 19:15 olinr 阅读(257) 评论(0) 推荐(0) 编辑