Date: 2018-03-25 12:56:45
0.前缀和后 优先队列模拟或者二分查找计算(nlogn)
1.最短路模版题 百度之
2.x范围太大,但是s(x)范围在可以接受的范围,所以枚举s(x),O(1)验证O(logx)枚举
3.KMP模版题,百度之 话说被陶神strstr秒过去了,太难了这个游戏
4.最大流模版题 百度之
5.递推 打表找规律 组合数学 都可以 具体结论是N^3/2貌似
6.枚举第一位小于的位置 然后贪心放后面的数字,复杂度o(n)
7.gcd*lcm==a*b 所以枚举a找b trick点是这时要判断下gcd(a,b)==gcd?