阿里控股-爱橙内推

请问第四题路径权值表达啥意思，当路径只有一个点路径即为点权值

因为之前坐过二维dp（后来才知道这其实叫序列dp）的题，所以看到这个题还是有一些思路的，但是这个题的关键点在于初始化，一定要初始化非法状态，不能一上来就初始化全为0这题还是有收获的不过还是那句话，菜就多练 #include <bits/stdc++.h> using namespace std; int main(int argc, char const* argv[]) { int n = 0, m = 0; cin >> n >> m; int a[n] = {0}; for (int i = 0; i <...

第一题:给一个字符串，第i次输出i给字符，输出每次输出的第一个字符，没啥难度。第二题:排序+dp过了第三题:一开始按部就班，先求数组每个数的质因子个数，再找和最小的子数组，一开始只过了76.47，后来用HashMap存了点大数据的质因子个数，过了（没想到，当时觉得过了70已经满足了）第四题:放弃笔试以来做的最好的一次了😭😭

一开始想到的是用DP解，没成功，后来又用了前缀和/后缀和也不对我去网上找题解，看到了一个不错的题解，代码量不大，但是相应的解释太少了，我就自己琢磨好歹也是把思路理清了，附上代码菜就多练 #include <bits/stdc++.h> using namespace std; int main(int argc, char const* argv[]) { // 5 // 1 -4 10 -30 2 // prefix = {1, -3, 7, -23, -21} // min_prefix = {1, -3, -3, -23, -...