竞赛
考级
题意 每个学生有两本喜欢的书,能得到一本。要求计算出使得每个学生都能得到喜欢的书的分法数量。 解析 本题属于搜索中的子集枚举问题,需用到递归。递归层数为学生数量,每一层用于枚举每个学生的两种选书方法。在枚举前先判断该书是否还未已分给他人,否则就不能选择。如果能按当前递归路径走完最后一名学生,则计数变量自增一。 标程 本题解在核桃oj也有发布,均为本人所著
提交答案之后,这里将显示提交结果~