摘要：
题意 合并一堆数，每次合并相加或相乘（题目已给出），设计合并顺序使得最终答案最大 其实就是一个区间DP 设$f_{i, j}\(为合并区间\)[i,j]$的最大价值 加法很好写：\(f_{i, j} = max_{k \geq i}^{k < j}{(f_{i, k} + f_{k + 1, j}) 阅读全文
摘要：
思路 看到是无向图最小环，考虑$Floyd$，但是$n^3$的复杂度太高了，怎么办？ 观察题面，发现两个数只要与起来是$1$就有边，进而想到只要有一个二进制位有三个以上的数字是$1$，就能构成$3$元环。考虑最坏情况，即每个位都只有两个数为$1$，就有$64 \times 2=128$种，那么只要$ 阅读全文