洛谷-P9779 题解

正文

对于每个选择题，都有两种状态，因此总状态数为 \(2^n\)。

请注意初始所有选择题都不选也是一个状态，不计入贡献，因此答案为 \(2^n-1\)。

代码：

#include<iostream>
using namespace std;
int main(){
  long long n;
  cin>>n;
  cout<<(1<<n)-1;
}

提交记录。