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就在那想了一年,最后一看正解分块。。

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

猜你喜欢

转载自blog.csdn.net/fsl123fsl/article/details/80321375