摘要：
略复杂的dp题。 有n个人，每个人有两个分数di,pi。从中选出m个人，要求|sigma(di)-sigma(pi)|最小，相同时则输出sigma(di)+sigma(pi)最大的情况。 答案完整输出方案。 dp[i][j]表示i个人的组合里，差值为j的情况下，和值的最大值。 计算每一个人的差值su 阅读全文
摘要：
不是特别难的一道dp题。 给r个红块，g个绿块，计算这些块能磊出的最高塔的方案数。 塔的每一层都比上一层多一块，每一层只能有一种颜色。 dp[i][j]表示第i层，j个红块的方案数。 则dp[i][j] = dp[i-1][j] + dp[i-1][j-i].注意一下方案的转移和最终结果的统计。 阅读全文