4月7号做题总结

CJX大佬真的强！

被CJX大佬吊起来锤...

这场比赛告诉我们几件事情:

1. CJX大佬是真的是太强了
2. 输出优化其实还是有用的
3. 自己还是太弱了

那么不多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)

T3(80/100,&%$#$ %@^的八个图)

不得不说CJX大佬是真的强！！！

最短路而已，建八个图的想法倒是喜闻乐见，虽然不知道之前是怎么错的......

以上就是这次考试的失误，不得不说CJX大佬还是强啊!!!