给你后序左遍历二叉树 求后序右遍历二叉树 直接深搜 最后一个数一定是根 从右往左找出第一个比根小的数 位置为x 然后递归左子树(l, x) 递归右子树(x+1, r-1) 如果没找到x 说明全都是右子树递归(l, r-1) 一直递归下去 直到l > r #include <cstdio>#include <cstring>const int maxn = 3010;int a[maxn

拆成从2开始的递增数列,余下的部分倒回去加2轮,证明比较多,可以看此题的Discuss //4540529_AC_47MS_424K /***********************************************************************       Online Judge   : POJ*       Problem Title  : Parlia

http://poj.org/problem?id=1032 题意：把N个人分成若干组且每组人数不同，每天每组派一个人出来开会，并且每天开会的这群人不与前面的日子的开会人群不完全相同。 也就是说，求N1+N2+...+Nn=N，使N1,N2,...,Nn都不相等且他们的乘积最大。 思路：分的组越多乘积越大（在题意下ab>a+b） 则有分法：设有一连续递增序列为2,3,..