11.11
动脑:
注意贪心的经典模型:如区间覆盖 -> 变形 (一些复杂、难入手的“最优化”问题可考虑贪心)
整体思想
无脑:
数组大小
输入顺序
变量名称与系统名称区分
11.12
动脑:
有时要模型转化,但有时也要“不忘初心”,从原问出发说不定很简单
隔离想法
不要陷在一个思路中
不动脑:
取模
题目异体字
11.13
动脑:
找题目中的一些性质(如单调性)
写表达式,适当化式子
并查集写法!
不动脑:
可对拍的一定要对拍
输入是否有正负
把样例手玩后再写代码
11.14
动脑:
二分答案的思想
树上 (dfs) 序的思想
不动脑:
边界问题!
过程量转 (long long)!
看题看清楚“若不存在则……”,注意特判
区分 (i) 与 (a[i]) ,(sz[i]) 等
11.15
动脑:
可利用桶排序等节约时间空间
不动脑:
空间大小