题意看了很久才懂,题解又搞了许久才懂,敲的时候连组合数C[i][j]都敲错了.......
这或许就是被考试折磨的下场,下学期尽量在前半学期不要落下太多的功课吧。
这道题关键是真真假假,假假真真 - -
题意是说有n个人,有些人说真话,有些人说假话,每个人都知道所有人是说假话的还是说真话的,现在问他们每一个人:说真话的人有多少。每个人都会给出一个答案ai,
说假话的人会随便给出一个数,但不会给出真实的答案,现在,给你两个数 n k ,问你有多少种n个数的方案,能确定恰好有k个人说谎。
注意到关键的一点:如果说k的人没有k个,那么说k的人都在撒谎 。
然后我们开始构造,先假设有n个空位,我们依次将回答1 2 3 。。n的人放入这些空位,