摘要: [BZOJ4621]Tc605 试题描述 最初你有一个长度为 $N$ 的数字序列 $A$。为了方便起见,序列 $A$ 是一个排列。 你可以操作最多 $K$ 次。每一次操作你可以先选定一个 $A$ 的一个子串,然后将这个子串的数字全部变成原来这个子串的最大值。问最终有几种可能的数字序列。答案对 $10 阅读全文
posted @ 2018-03-01 21:47 xjr01 阅读(289) 评论(0) 推荐(0) 编辑
摘要: [2018冬令营模拟测试赛(二十一)]Problem A: Decalcomania 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 最优解一定是在一段连续的包含 $0$ 号点的区间中 阅读全文
posted @ 2018-03-01 07:50 xjr01 阅读(382) 评论(0) 推荐(0) 编辑