好悲惨啊。。。俺爆0了。。还好没有去cha错别人,要不然就负分了。。
第一题暴力枚举吧,暴力枚举都写错了,被一哥们cha掉了~~
第二题我打算用荣斥原理做比较方便,
先不考虑有从1~ P[X]的限制,令cal(I)=C(I-1,2),
G[I]=cal(i)-cal(i-P[0])-cal(i-P[1])-cal(i-P[2])+cal(i-P[1]-P[0])+cal(i-P[2]-P[1])+cal(i-P[0]-P[2])-cal(i-P[0]-P[1]-P[2]);
G[I]就表示从分别(1~p[0])(1~p[1])(1~p[2])中取三个数加起来为I的方案数。
这是“YYY”的情况,其他情况是他的子集,DP记个前缀和就可以了。
哎。。写急了脑子就乱了。
第三题没看懂,不想看了T_T,看钢炼去~~