[coci2011]友好数对 容斥

无趣的小x在玩一个很无趣的数字游戏。他要在n个数字中找他喜欢友好数对。
他对友好数对的定义是：如果有两个数中包含某一个以上相同的数位（单个数字），这两个数就是友好数对。
比如：123和345 就是友好数对，因为都包含数位3，显然123和234也是由号数对。而12和34则不是友好数对，因为它们没有相同的数位。

 

刚拿到题没怎么读懂，因为我直观的想法是存一下扫一遍就行了，后来一想，得用容斥；又犯蠢了；

其实这道题的容斥比较基本，看代码吧；

#include
#include
#include
#include<string>
#include
#include
#include
#include
#include
#include

View Code

 

转载于:https://www.cnblogs.com/chadinblog/p/5879856.html