20180515考试

T1mai书【我也不知道哪个mai】

直接模拟即可，但要注意：

两张5元比一张10元更加灵活，所以在处理20元时，优先选择找一张10元和一张5元的，3张五元的是下策。

T2立方体

p坐标没什么卵用，不管在哪里答案都是一定的，没有边界啥的。

根据样例可用显然法推出答案是组合数。

然后再用快速幂和费马小定理一搞就星。

T4函数最值

没想AC，写了个暴力递推，一个一个+1再瞎处理就没了

	if (++newnum[1]==1) newans+=a[1];
	for (int i=1;newnum[i]==2;i++)
	 {
	 	newnum[i]=0;
	 	newnum[i+1]++;
	 	if (newnum[i+1]<2) newans=newans-a[i]+a[i+1];
	 	 else newans=newans-a[i];
	 }

正解：数位DP，f[i][0-1]是前i位 0：小于等于M，1：大于M，随便递推就星

T6序列：

想区间DP就在那想了一年，最后一看正解分块。。

打死我都想不到这套题有分块