联考前停课集训随笔
本文不断更新中...
Day 1
T1 Orchestra
数据范围是来搞笑的，$O(n^6)$ 轻松艹过去。
T2 质数
欧拉筛预处理$1 - 10^7$的素数一遍，然后$n^2$暴力预处理，最后前缀和一遍，回答的时候前缀和减一减就好了。
T3 Hanoi Factory
堆+DP，刚开始用贪心只拿了10分。
T4 Distinct Paths
记忆化搜索。
Day 2
题面
T1 Best Cow Line
贪心+模拟即可。
T2 Cow Cars
排序后贪心，注意去重。
T3 Sum of Different Primes
一个DP吧，但是注意要判断下标范围。
1 for (int i=1;i<=187;i++){ 2 for (int j=1120;j>=1;j--){ 3 for (int k=14;k>=1;k--){ 4 if (j>=s[i-1]){ 5 f[j][k]+=f[j-s[i-1]][k-1]; 6 } 7 } 8 } 9 }
T4 树的直径
SPFA 两次就可以了。第一次从根节点找最远的点，第二次从之前找到的最远点再找最远点，长度就是树的直径。
Day3
题面
T1 Folding
水题，两次枚举+check，第一次以每两个结的中点为顶点，第二次以每个结为顶点。
T2 Anger's Bessie
01背包模板，背包结果再用k减一下。
T3 最大上升子矩阵
使用极大化，具体方法可以看这篇博客。
T4 物流运输
最短路+DP
Day 4
写在这篇博客里
