摘要:
#define Matr 10 //矩阵大小,注意能小就小 struct mat//矩阵结构体,a表示内容,size大小 矩阵从1开始 { ll a[Matr][Matr],size; mat() { size=0; memset(a,0,sizeof(a)); } }; void print... 阅读全文
摘要:
打表博弈也没什么好说的,其实比赛时想到了,但是错误认为两个数异或不会得到一个更大的数就没打表,,,还是太菜了,,, 附打表代码 阅读全文
摘要:
题意:给出一个序列(1000长度),定义f(i,j,k,l,m) 为a[i],a[j]必取,a[k],a[l]必不取和为m的子集个数。统计任一i,j,k,l,m的和是多少(i!=j!=k!=l) dp[i][j][k][l],表示前i个组成重量j,有k个必取l个必不取的方案数,当i+1则分四种情况, 阅读全文
摘要:
题意: win10系统声音调节,加声音只能是按一次按钮音量+1,减少的话,假设当前是要减少的,并且上一次也是减少。那么这次是减少上次的两倍。如果上次是加声或者不动。则从1开始减。问P到Q至少需要按钮多少次。 每一种状态可以分成三种子状态 1:上次减了x,这次减去2*x 2:rest 休息不动。则x变 阅读全文