还需要多久多长
题解
讨论
查看他人的提交
题号:NC219516
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
Bear_2 终于迎来了假期,但是又遇到了可恶的假期作业。
老师给了他一个长度为 n 的置换 P (一个长度为 n 的数组其中的元素为 1~n ,且每个元素出现一个称为置换) 。现在要求他每次找到一个长度为 k(2<=K<=n) 的连续子区间,然后将这个子区间的所有元素值都改为这个子区间的最小值。那么很显然这是可以做到的。请问最少需要多少次操作才能完成这个作业。
可以证明答案跟置换本身无关
输入描述:
第一行给出两个正整数
可以证明答案跟置换本身无关
输出描述:
在一行给出一个正整数表示最少的操作数
示例1
输入
复制
8 3
8 3
输出
复制
4
4
示例2
输入
复制
3 3
3 3
输出
复制
1
1
示例3
输入
复制
4 3
4 3
输出
复制
2
2
还需要多久多长
返回全部题目
列表加载中...
8 3
4
3 3
1
4 3
2