ST表
san lolo
一只会写代码的鸟
展开
-
计蒜客 2020 蓝桥杯省赛 B 组模拟赛(五)程序设计:序列划分
1000ms 262144K 给定一个长度为nn的序列aa,以及一个整数cc。 一个长度为kk的序列的值为序列中除了最小的\lfloor \frac k c \rfloor⌊ck⌋个元素之外的所有元素之和。 例如c = 2c=2,[3,1,6,5,2][3,1,6,5,2]的值为3+6+5=143+6+5=14。 现在你需要将数组aa划分成若干个连续的子序列,求所有划分方案中子序列的值之和的最小值。 输入格式 第一行两个整数n, cn,c。 第二行nn个整...原创 2020-09-24 23:04:51 · 2800 阅读 · 0 评论 -
2020年蓝桥杯模拟赛 - 10(ST表做RMQ)
不了解ST表的看一下这篇文章:http://www.360doc.com/content/19/0406/15/5315_826796736.shtml 题目 【问题描述】 小明要组织一台晚会,总共准备了 n 个节目。然后晚会的时间有限,他只能最终选择其中的 m 个节目。 这 n 个节目是按照小明设想的顺序给定的,顺序不能改变。 小明发现,观众对于晚会的喜欢程度与前几个节目的好看程度有非常大的...原创 2020-03-26 21:37:29 · 165 阅读 · 0 评论