拆点:将一个点拆成两个点和一条边,点权变边权
拆环变线:将环上的元素写两遍,将环变成线
分层图:将同一张图复制n张在这n张图之间连边,从而转移状态
你听说过离线吗?
当dp只与两维有关时,用^降维,牛皮
把未知问题转化为已知问题可以用时光倒流哦(离线)