4月7号做题总结
CJX大佬真的强！
被CJX大佬吊起来锤...
这场比赛告诉我们几件事情:
CJX大佬是真的是太强了
输出优化其实还是有用的
自己还是太弱了
那么不多BB，进入正题
T1 (40/100,TM的卡输出)
没什么好说的，就一个素数筛
但是这题居然卡输出！！！
居然卡输出！！！
居然卡输出！！！
只要加上输出优化就行了
T2（10/100,残念的DP）
首先可以得到一个n^2的转移方程：
f[i]={0 (a[i]==0) or ∑f[j] (0<=j<i,a[j]!=a[i])}
于是发现，可以直接上前缀和，直接优化到 O(n)
赞 (0)