摘要：
这道题目稍加思索就可以知道是状态压缩题单的第六题 当然第六题的方法太高级了，这是在每一维都开最大的情况下空间无法承受的情况才使用 这道题目完全可以用更简单的实现方法（当然也没必要开很多维，用一个高进制数实现就好了） 这个高进制数的比较的代码要记住 阅读全文
摘要：
蓝书上面的最后一行考虑的状态是考虑的放到下一行的竖着的长方形的个数 而老板的PPT上考虑的状态是更常规的思路，只考虑整块长方形都在前\(i\)行的方案数 在转移的时候先用dfs把第\(i\)行的\(0\)全部铺满（无论是用横放还是竖放），然后再得出第\(i+1\)行的状态 update 2024.7 阅读全文
摘要：
但是我怎么判断一个人是否被选了多次呢？ 如果能问出这个问题，就说明我们陷入了思维定式 我们以前的状态压缩都是以二进制状态为阶段进行DP，这里我们如果再这么做，就必须记录某一位求职者是否被选择了，那么时空复杂度根本无法承受 所以我们换个思路，直接以求职者为阶段，当一个背包做 讲一下为什么这种代码一个人 阅读全文
摘要：
这道题目非常简单，我只是想说一个东西 题目说“开始时球在任意一个人的手上”，我们不要去搞个\(n\)次DP，而是像下面这样 脑子别犯浑了。。 阅读全文
摘要：
其中\(j_i\)的范围是\([0,M_i]\)，上面的\(J\)就是一个变进制数 阅读全文
摘要：
同样，还是题目太简洁了看不懂。。 阅读全文
摘要：
阅读全文
摘要：
这个令\(u\)为最小的节点为啥是对的啊？感觉有点问题的。但是如果用填表法倒是可以枚举在集合中的编号最小的点的，因为这个点一定要与某个点配对 带花树是啥啊？ 阅读全文
摘要：
蓝书上的那个补全数组思想其实是 当然这个问题完全可以拓展到状态压缩 中间那一串是乘法的意思 状态压缩具体内容见状态压缩的专题 阅读全文
摘要：
可以尝试推导一下，是推不动的，但是又没有什么更好的状态设计的方法，这个时候可以尝试分摊费用 我们先随便写一个序列，考虑费用是怎么产生的，然后怎么分摊费用给每个单元 如图，箭头的长度之和就是总费用 所以一个很显然的分摊费用的方法就是：对每一个箭头，把他跨过的位置对答案的贡献加一（也就是每个位置产生的费 阅读全文