摘要：
时态同步 从叶子到根节点统计修改次数。树形$dp$思想。 题目描述 小$Q$在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字$1,2,3…$.进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连 阅读全文
摘要：
小z玩游戏 Tarjan算是板子题吧，但是要稍微做一些修改，建边需要多考虑，建立“虚点”。 题目描述 小 z 很无聊。 小 z 要玩游戏。 小 z 有$N$个新游戏，第$i$个游戏看上去的有趣程度为$w_i$。小 z 很挑，他只会玩看上去的有趣程度是自己兴奋程度整数倍的游戏。由于游戏实际上有好玩的也 阅读全文
摘要：
状压dp 应用思想，找准状态，多考虑状态和$f$答案数组的维数（这个题主要就是找出来状态如何转移） 题目背景 $BanG Dream!$里的所有偶像乐队要一起大合唱，不过在排队上出了一些问题。 ##题目描述 $N$个偶像排成一列，他们来自$M$个不同的乐队。每个团队至少有一个偶像。 现在要求重新安排 阅读全文