大意: 给定一个m个bool变量的方程, 求方程解的个数
给定方程的形式类似于这样
每个括号是一个子式, 每个子式里变量数不超过2, 每个变量出现次数不超过2, 方程右侧一直是1
对每个变量出现的式子连边, 建好图后, 求出每个连通块内值为0或1的个数, 最后dp一下就能求出答案
考虑如何求每个连通块的答案, 因为每个点度数最多为2, 也就是说每个连通块只能为链或者简单环, 所以均可以dp求出
这题想法还是比较简单, 但具体实现还是不会了....以后还是要多练DP了
Black Widow CodeForces - 704C (dp)
猜你喜欢
转载自www.cnblogs.com/uid001/p/10422137.html
今日推荐
周排行