CodeForces 349B Color the Fence (dp)
题意:给出1~9数字对应的费用以及一定的费用,让你输出所选的数字所能组合出的最大的数值。思路:dp一开始想歪了(sort并不对= =)。dp[i]:费用为i时,最大所能得到的数字个数。par[i]:记录当前i的状态是由前面哪个状态转移来的。path[i]:记录费用到i时,所选的数字。输出方案时,根据par数组从n往回跳,直到为0。途中把path中的数字记录个