摘要：
图中的保护关系就类似于最大权闭合子图。即你想杀x，你就一定要杀掉保护x的点，那么把x向保护它的点连边。那么题目就转化成了最大权闭合子图的问题。 但是这个图有点特殊啊。。。 考虑有环的情况，显然这个环以及指向这个环的点都不能选。 所以还要把这个图的反图进行一遍拓扑排序，这样忽略掉了这些点了。。。 # 阅读全文
摘要：
求方案数的平方之和。这个看起来很难解决。如果转化为求方案数的有序对的个数。那么就相当于求A和B同时取，最后序列一样的种数。 令dp[i][j][k]表示A在上管道取了i个，下管道取了j个，B在上管道取了k个，下管道取了i+j-k个珠子的序列相同的种数。 那么状态转移方程显然可得。 # include 阅读全文