C语言算法训练第九天,如何针对进行优化?
摘要:C++算法训练第九天 以下为牛客挑战 今日收获 学到了三元组,就是当我们从一大堆数中选着3个数的方案。就是不一样位置的数如果相同,但是角标不一样也算不一样的。 常规3层for循环 而三元组 》 prev2
C++算法训练第九天
以下为牛客挑战
今日收获
学到了三元组,就是当我们从一大堆数中选着3个数的方案。就是不一样位置的数如果相同,但是角标不一样也算不一样的。
常规3层for循环
而三元组---》
prev2相当于前面所组成的二元组的个数,prev表示前面的数的和,an+前面组合的数x单前的数。--》三元组。cnt[i]i的个数
ll prev = 0, prev2 = 0;
REP(i, 26) {
ans += prev2 * cnt[i];
prev2 += prev * cnt[i];
prev += cnt[i];
}
对BFS可用魔法的更深入一层。
