Biweekly-contest-122

#T1 3010. 将数组分成最小总代价的子数组 I

  1. 开始的时候总想暴力，取第一个数然后两个for循环就过了
  2. 后来看到HMZ，选第一个数然后直接sort取前两位

#灵神题解T1

#T2 3011. 判断一个数组是否可以变为有序

  1. 刚开始想找规律来着，什么二进制数一的个数相同两者有无规律
  2. 后来，直接模拟就好了把能排序的从小到大拍一遍，最后看整个数组能不能有序就完了

#分组循环 应用场景：找一段符合条件的连续的片段

  • 外层循环
    • 记录每次循环开始时数组下标
  • 内层循环
    • 判断是否符合条件
while i<n:
	start=i
	while i<n and [condition]:
		i+=1
	# 循环结束，从start到i-1是一个子数组

#灵神题解T2

#T3 3012. 通过操作使数组长度最小

#还没开始 可能还没开始看题
看完题解
也就是说，拿到最小的数之后可以用这个数吧其他不是它的倍数的数消掉

  • 假设最小的数只有一个，那么最后只剩它自己
  • 如果最小的数不止一个
    • 假设x不是m的倍数
    • 假设x都是m的倍数
      • 可以先消掉不是m的数
      • 剩余的数都相同两两配对

#灵神题解T3

#T4 3013. 将数组分成最小总代价的子数组 II

#还没开始 可能还没开始看题
#灵神题解T4

Table Of Contents
Biweekly-contest-122
3010. 将数组分成最小总代价的子数组 I
3011. 判断一个数组是否可以变为有序
3012. 通过操作使数组长度最小
3013. 将数组分成最小总代价的子数组 II