前言

高三dalao試圖混入其中

成績

正題

$T1:nssl1231-Gift$【$01$揹包$,dp$】

$T2:nssl1232-$函式【數論,尤拉函式$,$莫比烏斯反演】

$T3:nssl1230-$序列【位運算】

$some\ of\ code$

T1 25分code

#include<cstdio>
#include<algorithm>
using namespace std;
int n,m,c[100],s;
int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
		scanf("%d",&c[i]);
	for(int
 
 i=0;i<(1<<n);i++)
	{
		int mo=0,mins=2147483647;
		for(int j=0;j<n;j++)
		{
		  mo+=(i>>j)%2*c[j+1];
		  if(!((i>>j)%2))
		    mins=min(mins,c[j+1]);
		}
		if(mo<=m&&mo+mins>m) 
		  s++;
	}
	printf("%d",s);
}

尾聲

用更高深的演算法水了個80分？