摘要:
思维僵化选手在线被虐 其实应该是不难的,题目明显分成两个集合,要求是不同集合的点不能联通 先假设全选了,然后二分图最小割,相邻两个点直接连墙的费用就可以了 阅读全文
摘要:
隔壁Rose爷爷:这个随便容斥一下写完就过了 我:。。。 我的做法很菜鸡,首先颜色给它变成最多用多少,然后再容斥 然后搞二维你设f[i][j]为i行为0j列为0的数量,再考虑容斥会发现一个很像二维二项式反演的东西。。。 我不知道能不能直接用啊(捂脸,那就设了个类似前缀和带上组合数的东西,先反演出这个 阅读全文