摘要：
当只能使用dfs解决时： V：value 价值S：space 空间 V/S排序后，按照V/S从大到小的顺序dfs，这样可以减少修改的次数剪枝：预处理求出剩下S0的空间后，可以创造的最大的价值v[S0](V/S从大到小放置，物品可以分割放入) 若当前价值+剩余创造最大价值 < 当下的最大值，则结束 阅读全文
摘要：
https://www.nowcoder.com/acm/contest/96/F F. 箱庭的股市方程可以转换为A[i][j]=A[i-1][j-1]+A[i-1][j],打表后发现，每一行的后一项减去前一项，得到的是一个杨辉三角，因此A[i][j] = sum(C(i,k)) (0<=k<=j) 阅读全文