摘要：
对拍从数学的统计学角度来说是一个好的方法，至少能在你竞赛中帮你拿回一些分--yzr大牛pas的对拍一开始还没写过，突然想学一下对拍。那么就学吧。dp水题（搜索）：https://www.luogu.org/problem/show?pid=1164【题目名称】 小A点菜【题目背景】uim神犇拿到了u 阅读全文
摘要：
背包型dp，但是没有看清数据范围差点认为是水题了，（然后诡异的拿了20分）标解是：2进制优化，比较简单把每一类物品看做若干个相互独立的物品，放在一个另外的数组里，然后全局跑一边01就可以。主要思想是：将一种物品分成1、2、3..一份，然后跑01（01的复杂度低啊！）如果难以理解的话不妨举个例子：如2 阅读全文