2017年8月3日
codeforces 688 E. The Values You Can Make（01背包+思维）
摘要： 题目链接：http://codeforces.com/contest/688/problem/E 题解：设dp[s1][s2]表示s1状态下出现s2是否合理。那么s1显然可以更具01背包来得到状态。首先看一下转移方程 if(dp[i-a[k]][j]) => (1)dp[i][j]=dp[i-a[k 阅读全文
posted @ 2017-08-03 23:34 Gealo 阅读(276) 评论(0) 推荐(0) 编辑