chenfy27的刷题记录

摘要： 有n只猫，重量分别为C[i]，要将所有小猫都放进缆车里，缆车的最大承重为W，问至少要多少辆缆车才能装下？ 1<=n<=18; 1<=C[i]<=W<=1e8 n比较小，可以暴力搜索，dfs(x,g)表示当前已经分了g个组，考虑如何分配第x只猫，枚举将猫放进g组中的每一个，另外也可以让它单独一组。按体 阅读全文

摘要： 将n个人分成T组，有m条限制条件，第i个条件为{a[i],b[i]}，表示a[i]与b[i]不能分到同一组，问总共有多少种可行的分组方案？ 1<=T<=n<=10 分析：最多只有10人，直接爆搜也能过，可以再加个剪枝：如果剩下人每人单独一组都不够T组则不可行。另外，为了去重，可以按编号从小到大的顺序 阅读全文