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)
T3(80/100,&%$#$ %@^的八个图)
不得不说CJX大佬是真的强！！！
最短路而已，建八个图的想法倒是喜闻乐见，虽然不知道之前是怎么错的......
以上就是这次考试的失误，不得不说CJX大佬还是强啊!!!