摘要: 题目链接 正解:组合数+$dp$。 今天考试的题,考试的时候感觉自己有点脑残过头了。。 似乎发现了所有$1$其实都是一样的,然后不知道怎么强制每种物品只选一个。。 然后就写了一个所有物品可以选任意个的$dp$,尝试与答案找一找规律,并没有找到,看完$std$发现只要再加一个转移就能过了。。所以还是讲 阅读全文
posted @ 2018-02-26 16:06 wfj_2048 阅读(225) 评论(0) 推荐(0) 编辑