摘要： 题目描述分治思想，递归求解。先建树再后序遍历：#include #include #include using namespace std;char pre[26], mid[26];typedefstruct _tree { char c; _tree *lc, *rc; _tree(char c... 阅读全文

摘要： 题目描述sum[i, j, s] 表示第 i 行第 j 个位置以前（第1到第 i 行，第 i 行第1列到第 j – 1 列）已经全部填满，在状态s的约束下要填满剩余位置的可行方案数。s 是压缩表示的第 i 和第 i + 1 行蛋糕放置状况，sj = (1 #include using namespa... 阅读全文