摘要: 您需要维护一个序列,其中需要提供以下操作: 插入一个数到序列的第 t 版本使其成为序列的第 k 项,这个数为 x ; 删除序列的第 t 版本的第 k 项; 查询序列的第 t 版本的第 k 项。 第 0 个版本为空序列。修改操作不会影响被修改的版本,而总是产生一个新版本。 您需要维护一个序列,其中需要 阅读全文
posted @ 2018-10-08 18:35 shuai_hui 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 给定一个信封,最多只允许粘贴N张邮票,计算在给定K(N+K≤40)种邮票的情况下(假定所有的邮票数量都足够),如何设计邮票的面值,能得到最大值MAX,使在1~MAX之间的每一个邮资值都能得到。 例如,N=3,K=2,如果面值分别为1分、4分,则在1分~6分之间的每一 阅读全文
posted @ 2018-10-08 18:33 shuai_hui 阅读(574) 评论(0) 推荐(0) 编辑