wineandchord

首先拆成 s=2+⋯+k≥ns=2+\cdots+k\ge ns=2+⋯+k≥n，找到最小的 kkk ，根据以下三种情况来对 nnn 进行不同拆分：s==n ：拆分方案为 2,3,4,...,ks==n+1：拆分方案为 3,4,...,k-1s==n+m 其中 m>1：拆分方案为 2,3,4,...,m-1,m+1,...,k#include<iostream>#include<cstdio>#include<cstring>#define M.

高精度乘整数#include<iostream>#include<cstdio>#include<cstring>#define MAXN 10000using namespace std;int n,a,T;struct BigInt{ int a[MAXN],M=10000,len; BigInt(){memset(a,0,sizeof(a));len=1;} BigInt(int x){ memset(a,0.

Coin Toss UVA - 10328一个长为 nnn 的序列，由 H,TH,TH,T 构成，每个位置都可以是 TTT 或者 HHH，那么总共有 2n2^n2n 这样的序列，问这些序列中有多少个序列其中包含至少 kkk 个连续的 HHH？类似 ZOJ 3747 Attack on Titans 带限制的递推DP ，将至少转化为至多：{\{{至多 nnn 个 H}−{H\}-\{H}−{至多...