2019年6月1日
0x52~0x54
摘要： 0x52~0x54 [TOC] 0x52 背包问题 a.[√] coins "题目传送" sol： 这是一道多重背包模板题，但是常规的二进制优化过不了。单调队列优化是可以的。 这里需要一个更加简单的方法。 注意到本题只要关心是否存在，所以可以考虑设$f[x]$表示x能否被表示出来。 那么对于硬币i， 阅读全文
posted @ 2019-06-01 11:59 薄荷凉了夏 阅读(561) 评论(0) 推荐(0)