2019年11月4日
csp-s模拟赛191104
摘要： problem A： 首先看到题，肯定想到的就是一个类似完全背包的问题。 用f[i]表示i能否用a[i]中的数组成。 数据已经保证数组a有序，于是我们考虑，我们考虑每一个数能否被它前面的数组成。 若x能被前i个数组成，且组成x的数当中包含a[i]，则x-a[i]也能被前i个数组成。 那么容易得到转移 阅读全文
posted @ 2019-11-04 15:14 LightHouseOfficial 阅读(5) 评论(0) 推荐(0) 编辑