2016年10月8日
poj1742 Coins（多重背包+单调队列优化）
摘要： /* 这题卡常数.... 二进制优化或者单调队列会被卡 必须+上个特判才能过QAQ 单调队列维护之前的钱数有几个能拼出来的 循环的时候以钱数为步长 如果队列超过c[i]就说明队头的不能再用了 拿出来 时刻维护sum表示之前的+v[i]能凑出j来的有几种 注意先进队在更新f */ #include #include #include #define maxm 100010 #define max... 阅读全文
posted @ 2016-10-08 22:29 一入OI深似海 阅读(277) 评论(1) 推荐(1) 编辑