codeforces 256 D Liars and Serge

戳这里看题目

题意看了很久才懂，题解又搞了许久才懂，敲的时候连组合数C[i][j]都敲错了.......

这或许就是被考试折磨的下场，下学期尽量在前半学期不要落下太多的功课吧。

这道题关键是真真假假，假假真真 - -

题意是说有n个人，有些人说真话，有些人说假话，每个人都知道所有人是说假话的还是说真话的，现在问他们每一个人：说真话的人有多少。每个人都会给出一个答案ai,

说假话的人会随便给出一个数，但不会给出真实的答案，现在，给你两个数  n  k ，问你有多少种n个数的方案，能确定恰好有k个人说谎。

注意到关键的一点：如果说k的人没有k个，那么说k的人都在撒谎 。

然后我们开始构造，先假设有n个空位，我们依次将回答1 2 3 。。n的人放入这些空位，