摘要:
看到题目我们有一个直观的想法,就是它的递推式很像组合数学中的杨辉三角。。。。 这样想的话很容易就能得出式子: $$f "m" =\sum_{j=0}^{i}f(i j)\times C_{m}^{j}\times ( 1)^j$$ 举个例子: $f "4" $ $=f "3" f "3" $ $=f 阅读全文
摘要:
时间限制:2s 空间限制:256M 看到这个题,我们可以发现它的约束条件比较严格,所以答案很有可能没有或者合法解的个数很少qwq,所以这个时候带剪枝的搜索很有可能跑得过。 就是dfs啦!!借鉴图的思路,我们把认识的人先连边,之后搜索的时候我们考虑一个一个同学遍历,另开一个参数来记录是否选择为管理员。 阅读全文