摘要：
题目描述： 输入格式： 输入文件的第一行是一个整数 n （ 1 < = n < = 2000 ） n（1<=n<=2000） n（1<=n<=2000），表示数字个数；第二行一个整数 m （ 1 < = m < = n ） m（1<=m<=n） m（1<=m<=n），表示回合数，接下来一行有n个不超 阅读全文
posted @ 2021-12-04 16:36
S·A·I
阅读(26)
评论(0)
推荐(0)
摘要：
题目描述： 题目传送门 解题思路： 对于这个问题，我们显然能通过冒泡或选择排序来累计交换次数达到所求目的。但很显然， Θ ( n 2 ) \Theta(n^2) Θ(n2) 的排序无法承担 5 ∗ 1 0 5 5*10^5 5∗105 的数据，因此我们需要用到 Θ ( n l o g n ) \Th 阅读全文
posted @ 2021-12-04 12:22
S·A·I
阅读(27)
评论(0)
推荐(0)
摘要：
题目描述： 题目传送门 解题思路： 考虑动态规划结合贪心求解。 理解题目，我们可以把每个演讲的时间段视作一个区间，起始时间就是左端点 a a a，结束时间就是右端点 b b b ，那么问题就变成了将 n n n 个区间进行排列，两两区间不能相交，使符合要求的某些区间长度和最大。 遇到这种区间要求性的 阅读全文
posted @ 2021-12-04 10:04
S·A·I
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号