今天去B组打比赛,结果花了3个小时,打了60分。。。
B组毁我青春!
扑克牌
两种方法
线段树
用线段树维护区间最小值的方式取牌
递推
判断每一个值是否大于它上一个值,如果大于,ans+1
汉诺塔
找规律
找了找规律可以发现
第一行:123321123。。。
第二行:111222333333222111。。。
第三行:111111111222222222333333333333333333222222222111111111。。。
城市统计
BFS
+二维前缀和优化
香樟树
DP
+质因数分解优化