How Many Sets I (ZOJ Problem Set - 3556)
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3556
問題
略。
解法
答えは(2^m-1)^nになる。考え方としては1が含まれる集合、1は含まないが2が含まれる集合、…とやっていけば良い。
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3556
略。
答えは(2^m-1)^nになる。考え方としては1が含まれる集合、1は含まないが2が含まれる集合、…とやっていけば良い。