摘要：
链接：https://ac.nowcoder.com/acm/contest/3004/J 思路： 先用flyod预处理出dis[i][j]表示从i到j点的最短距离 之后开始DP，dp[i]表示出现i个精灵可收获的最大战斗力 那么dp[i]得转移方程为dp[i]=max(dp[i],dp[i-j]+ 阅读全文
摘要：
A. Non-zero 思路：如果数组中有0，那么乘积肯定为0，因此我们只要统计0的个数，给每个0加上1即可，之后还需考虑给所有0机上1和为0的情况，此时要再加上1 #include<iostream> #include<algorithm> using namespace std; int mai 阅读全文