摘要: 首先需要明确的是,我们要求的是不同的染色方案数!!! 然后我们不妨来考虑一下一个只有向右和向下的特殊情况。 然后你会发现他一定满足有一个向右下延伸的颜色的分界线,为什么呢? 我们首先比较显然的,若图上有 \(n\) 个向右的, \(m\) 个向下的,我们可以将其简化为一个 \(n\times m\) 阅读全文
posted @ 2021-03-05 20:33 Point_King 阅读(100) 评论(1) 推荐(0)
摘要: Problem A 乱搞一下就可以了。 代码 #pragma GCC optimize(2) #include<bits/stdc++.h> using namespace std; const int N=55; int n,a[N],b[N],cnt[N],res=0; void dfs(int 阅读全文
posted @ 2021-03-05 19:58 Point_King 阅读(108) 评论(0) 推荐(0)