Vijos 1071 新年趣事之打牌 解题报告

DP记录方案数，同时记录前一个状态以此推出路径。状态转移方程是f[i]=sum(f[j])(f[j]>0)(1<=i<=sum-tw,0<=j<i)，注意若当前重量方案数不为0则不必更新此状态的前一个状态的记录。

注意读懂题意（用来DP的重量应该是所有牌的重量和-剩余牌的重量）和判无解数据（牌的总和小于剩余和）......

R1077424 Accepted  100 From IwfWcf P1071 FPC Vivid Puppy 2008-11-26 17:33:47