[abc] AtCoder Beginner Contest 240

前言

争取两天补一场 a b c abc abc 加油 传送门 :

C.Jumping Takahashi

题目类型 : 背包问题的可达性统计 , 可以使用 b i t s e t bitset bitset提高效率

状态表示 : f [ i ] [ j ] f[i][j] f[i][j]第 i i i次能否到达 j j j 状态计算 : f [ i ] [ j + ( a i ∣ b i ) ] = f [ i − 1 ] [ j ] f[i][j+(a_i|b_i)] = f[i-1][j] f[i][j+(ai​∣bi​)]=f[i−1][j]

MyCode

const int N  = 1e4+10;
int f[110][N];

void solve()
{
	int n,x;cin>>n>>x;
	f[0][0]= 1;
	
	for(int i=1;i>a>>b;
		for(int j = 0 ;j