摘要：
讲课人更换成dms。 真的今天快把我们逼疯了。。 今天主攻数据结构， 基本上看完我博客能理解个大概把， 1.LCA 安利之前个人博客链接。之前自己学过QWQ。 2.st表。同上。 3.字符串哈希。同上。 （貌似我好像都学过的样子。不过dms讲的是真的好，声情并茂） 4，并查集。同上。 5，树状数组， 阅读全文
posted @ 2019-08-08 20:26
李白莘莘学子
阅读(168)
评论(0)
推荐(0)
摘要：
、状态压缩dp： 对于这个我们引入二进制状态压缩，因为任何一个数都可以二进制表示，而其二进制表示上每一位都可以表示当前位置是否有元素，这就构成了状态压缩。 对于这个题，上下行&一下就行。 状压； 判断是否被攻击到：当前直接&，左移一下并&，右移一下并& 位运算的小技巧： 枚举s的子集； dp的优化： 阅读全文
posted @ 2019-08-08 18:46
李白莘莘学子
阅读(155)
评论(0)
推荐(0)
摘要：
上午讲数位dp和背包问题。 先讲背包： 完全背包：换了个顺序： 多重背包： 多重背包优化： 这样把每个物品分成这些组，那么把他们转变成不同的物品，就变成了01背包问题； 滑动窗口取最值问题。单调队列优化。 方法很简单，枚举每一组中的其中一个物品计算即可。 小技巧： 有些懵。。。 ： 终于，到了数位d 阅读全文
posted @ 2019-08-08 08:02
李白莘莘学子
阅读(170)
评论(0)
推荐(0)
浙公网安备 33010602011771号