第一次打div2的总结
div2难度明显比div3要难一些,其实也不是很难前面的签到题,但是给了我一种每道题都可以直接暴力但是就是会超时的感觉,不知道是不是提前就在告诉你要考虑greedy thinking。
T1 1995A - Diagonals
这道题说实话就是存粹的模拟,除了最长的一个对角线同长度只有一列,其他的都是两列,这时可以使用一个计数器分成01的状态,然后就能得出答案。
T2 B1 - Bouquet (Easy Version)
其实这道题跟T4很像,就是需要把区间给细化成一个个小区间,而不是直接就在数组上面做文章,这个就是比较直接的考greedy,在一个小区间里去完成一次枚举比直接在数组里完成枚举要简单的多。
T4
这道题很抽象,明摆着告诉你要贪心,就是需要运用x1<x2,so x1x1<x2x2,故而减少计算的重复度,以此来减少时间复杂度,但是记住要开long long 不然就要超时。