rt题目有一道共n个选项的不定项选择题，它的答案至少包含一个选项，由于题目与选项的内容晦涩难懂，你打算通过尝试每一种可能的答案来通过这道题。初始时所有选项都没有被勾选，你可以执行任意次下述操作：勾选一个当前未被勾选的选项。取消勾选一个当前已被勾选的选项。当你

#[rt](https://www.luogu.com.cn/problem/P9779)#题目#####有一道共n个选项的不定项选择题，它的答案至少包含一个选项，由于题目与选项的内容晦涩难懂，你打算通过尝试每一种可能的答案来通过这道题。#####初始时所有选项都没有被勾选，你可以执行任意次下述操作：-###勾选一个当前

思路因为不一定是只有一个答案，也就是多选题。所以就转化成了在\(n\)个里面选若干个。而每种个数必须都试一次。所以答案为：\[\sum_{i=1}^{i\len}C_n^i\]\(C_n^m\)表示在\(n\)个里面选\(m\)个方案数，即组合问题。众所周知，\[2^n=\sum_{i=0}^{i\len}C_n^i\]而\(

不定项选择题思路啊，咱就是说这个题目描述是多么通俗易懂啊。我们可以知道，这道题是只有选或不选两种情况，就是问你有多少种情况，我们可以知道就是有\(2^n\)种情况，即(1<<n)种，但是题目中有一个情况不算，就是都不选的情况，所以我们最后要减\(1\)。即(1<<n)-1，这就是最后的公式。

正文对于每个选择题，都有两种状态，因此总状态数为\(2^n\)。请注意初始所有选择题都不选也是一个状态，不计入贡献，因此答案为\(2^n-1\)。代码：#include<iostream>usingnamespacestd;intmain(){longlongn;cin>>n;cout<<(1<<n)-1;}提交记录。