集训心得
这次集训,我的收获如下。
自己想出了动态开点线段树、
口胡出了空间复杂度\(O(n)\)的动态开点权值线段树代替主席树。
学习了后缀数组,字典树。
学习了插头dp与数位dp
学习了A*
学习了基环树dp与仙人掌
学习了决策单调性优化dp
学会了打表当然是法老教的
看到了我和人家的差距(人家三场阿克,我加起来都没有300)
学习了如何优化dp
大概就这吧......
这次集训,我的收获如下。
自己想出了动态开点线段树、
口胡出了空间复杂度\(O(n)\)的动态开点权值线段树代替主席树。
学习了后缀数组,字典树。
学习了插头dp与数位dp
学习了A*
学习了基环树dp与仙人掌
学习了决策单调性优化dp
学会了打表当然是法老教的
看到了我和人家的差距(人家三场阿克,我加起来都没有300)
学习了如何优化dp
大概就这吧......