摘要:
估分 100+100+100+100=400。 实际 100+82+100+10=292。 T2 测试点不够 20 个,T3 hs暴力加剪枝跑的飞快。 T1 T1出了个大阴间题 T1 的数据范围 $n\le 18 $,显然提示要去装压。分析一下 a,b 的变化,b 就是个摆设,而 a 的变化只有 a 阅读全文
摘要:
10.8 补坑 今天主要任务就是干掉之前没有做过去的模拟题,大概有个六七道,因为懒,所以不在向对应的场次总结里放了。同时单独拿出来也是意味着这些题的重要性和难度都是比较大的。 AVL 树 优美的平衡树,中序遍历字典序最小,显然是贪心。注意平衡树的特殊性质,树高是 log 级别的,也就是说可以暴力跳父 阅读全文