解题思路 由于每次只能合并相邻的两堆石子，因此事实上，我们每次合并总是合并连续的两段。设f(l, r)表示使得l - r号石子堆合并为一堆的最小代价，我们可以枚举分界点k，即看作是将l - k和(k + 1) - r号两堆石子合并，且其代价是l到r号石子堆的重量之和（此处用前缀和优化...

打表大法好。   #include <iostream> #include <algorithm> int nums[] = {10, 12, 21, 23, 32, 34, 43, 45, 54, 56, 65, 67, 76, 78, ...

最长连续公共子序列 注： 题目描述中提到的“如果有多个相同长度的子串符合要求，输出最后一个”，表述不够准确。此处应理解为在 s1 中靠后的那个子串。 解题思路 若两个字符串的最长连续公共子序列长度为n，删去其中的一些字符，我们总能得到长度为 n -...

#include <stdio.h> #include <string.h> #include <stdlib.h> struct node { char code; struct node* left; stru...