求ac了塔的讲一下。。还有 这道题是special judge吗？输出方案没要求？

如题，请问有谁遇到这样的情况了吗，昨天收到的时候反复提示没有资源，就洗洗睡了，没有注意到昨天晚上就截止了。。

第一题：求1~N的最小公倍数。把每个数字分解质因数，算他们每个质因数的贡献，然后乘起来。我的代码没写好（算质因数不用这么慢的）。 #include<bits/stdc++.h> using namespace std; typedef long long ll; #define maxn 100009 int fact[maxn]; bool prime[maxn]; ll mod = 987654321; int cal(int t, int p) { int cnt = 0; while(t % p == 0) { cnt++; ...

第一题：树上最大权值乘积。建树，dfs遍历到叶子时维护答案，如果用回溯法只能12/16，因为负负为正的情况没考虑（当然也可以同时传最小值、最大值回溯）AC 第二题：题目忘了，就是用set维护，不断lower_bound找到题目描述的那个值。按照题目模拟即可。AC 第三题：A,B,2C,2D 构成 X的方案数。注意题目给的是ABCD,但是根据描述，C D要*2。dp[j] = max(dp[j - *]) + 1  (* 为A B 2C 2D)。AC 第四题：小男孩从起点出发到学校，给所有奶茶店的距离，给所有奶茶店可以补充的能量值，给学校的距离，给初始能量值。走1单位消耗1单位...