2018年9月9日
ACM-ICPC 2018 徐州赛区网络预赛 Solution
摘要： A. Hard to prepare 题意：有n个客人做成一圈，有$2^k$种面具，对于每种面具有一种面具不能使相邻的两个人戴，共有多少种做法。 思路： 把题意转化成相邻的人不能带同种面具。总数为$(2^k)^n$，减去一对相邻的客人戴同种面具$(2^k)^{(n-1)}*C(n,1)$,其中重复了 阅读全文
posted @ 2018-09-09 18:38 Dup4 阅读(689) 评论(0) 推荐(0)