2017年1月2日

A. Writing Code 完全背包

摘要: http://codeforces.com/contest/543/problem/A 一开始这题用了多重背包做,结果有后效性。 就是如果6,这样拆分成 1 + 2 + 3的,那么能产生3的就有两种情况了(同一种物品,两种情况,所以有了后效性) 分别是1 + 2 = 3和0 + 3 = 3 以前的多 阅读全文

posted @ 2017-01-02 17:08 stupid_one 阅读(146) 评论(0) 推荐(0) 编辑

导航