qq_45798080的博客

原创 科林明伦杯哈理工第十届同步赛部分题解

科林明伦杯哈理工第十届同步赛部分题解B题 搭积木问题 B题 搭积木问题 链接：https://ac.nowcoder.com/acm/contest/5758/B 来源：牛客网 题目描述 存在n个数，每次操作可以任选一个区间使得区间内的所有数字减一。问最少多少次操作，可以让所有数都变成1。 数据保证一定有解。 输入描述: 输入t，代表有t组数据。每组数据输入n，代表有n个数。接下来一行输入n个数，数字大小小于1e6。(t<=1000，n<1e5，∑n < 1e6) 输出描述: 每组数据输出