2020.10.31总结

今天去B组打比赛,结果花了3个小时,打了60分。。。
B组毁我青春!

扑克牌

两种方法

线段树

用线段树维护区间最小值的方式取牌

递推

判断每一个值是否大于它上一个值,如果大于,ans+1

汉诺塔

找规律

找了找规律可以发现

第一行:123321123。。。
第二行:111222333333222111。。。
第三行:111111111222222222333333333333333333222222222111111111。。。

城市统计

BFS+二维前缀和优化

香樟树

DP+质因数分解优化

posted @ 2020-10-31 16:45  榴恋666  阅读(99)  评论(0编辑  收藏  举报