摘要: ## T1 宝石 需要统计每种方案中所含宝石的种类数之和,考虑对于每种宝石分开统计,设当前考虑了第 $i$ 种宝石,容易发现只需要统计包含这种宝石的方案数,因为对每种宝石的方案数求和就是答案。包含的情况不好考虑,考虑求解不包含这种宝石的方案数,设包含这种宝石的节点构成集合 $S$ ,容易发现这相当于 阅读全文
posted @ 2023-05-25 09:42 KafuuChinocpp 阅读(17) 评论(0) 推荐(1)