暑假计划 - 8.2 总结

学习内容：权值线段树 + 排列组合dp + Hash

完成题数：4题

看书情况：6页

 

做题总结：

HUD 5249：https://www.cnblogs.com/buhuiflydepig/p/11287074.html

 

牛客多校第五场G题：https://www.cnblogs.com/buhuiflydepig/p/11289557.html

AcWing 137：https://www.cnblogs.com/buhuiflydepig/p/11291125.html

AcWing 138：https://www.cnblogs.com/buhuiflydepig/p/11291439.html  

 

心得：

今天学习了一下排列组合，发现了杨辉三角和排列组合有关系，数学真是无处不在，写了一个权值下线段树的题目，感觉和之前学的主席树有类似之处（主席树就是由多颗权值线段树构成的），相当于温习了一下主席树，还学习了一下Hash这种神奇的算法，感觉有时候数据量太大就可以用Hash卡过去，今天这个AcWing 138这个题，开始我用字符串写的，不过TLE了，发现了一个substr()这个函数，是截取字符串的一部分用的，而且必须是string，用法：string.substr()。比较简单，后面用字符串Hash写了一下，交一发就过了，Hash还是好用，要知道这是一个神奇的算法...