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大佬还是强啊!!!