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就在那想了一年,最后一看正解分块。。
打死我都想不到这套题有分块