2021.8.10 模拟赛

T1

当时本来想只得部分分的:(没想到就$Accept$了

主要思路就是把所有同种数字放进桶里，令原队伍形成链再贪心处理一下

T2

果然还是把这道题想简单了然后只过了样例，数据点全$Wrong\ Answer$

正解的思路就是先疯狂施肥然后再种下一种花，且状态压缩

我的脑残思路反过来枚举每种花的花期，如果花期的左端点不在上一种花花期内，那么对上一种花进行施肥，被施肥的花之后种下的花的花期左端点和右端点全部右移一天（太有病了这个解法）

T3

先按格式化前容量从小到大的顺序格式化格式化后容量增大的硬盘，再按格式化后容量从大到小的顺序格式化格式化后容量减小的硬盘即可，中途如果空闲空间不够那么就购买额外的硬盘空间补充。

T4

对于序列里的两个数$a_x,a_y$来说，当且仅当$a_x,a_y$的从高到低数的第$0$到$i-1$位都相同，并且第$i$位不同时，两个数在第$i$位上是$0/1$决定这两个数是否为逆序对。