codeforce 154C - Double Profiles(hash)

思路:要么是许多点两两相连,要么许多点两两互不相连。首先计算每个点对应的哈希值。对于两两相连的点集,可以计算每个点集中点对应的哈希值的和。对于两两互不相连的点集,可以计算这些点相邻的点哈希值的和。具体代码参考:

https://github.com/wuli2496/OJ/blob/master/codeforces/154C%20-%20Double%20Profiles.cpp

上一篇:CodeForce 常用模板


下一篇:Codeforce 1195C 动态规划 状态转移方程