摘要：
gate 求01背包前k优解的价值和（题面还挺亲切的） 本来我想的是直接边跑01背包边记录，最后排序... 然后意识到，这种方法是枚举不全的。 看了眼题解...要多开一维！ k的范围很小，f[i][j]表示空间为i，是第j优解。 那么，因为有许多j，所以对于每个不一样的j， f[i][j]既可能从f 阅读全文
摘要：
gate 多重背包+01背包 以下是我的bug： i<<=1写成i<<1... 价值和体积写反了... 一开始脑残了全写的多重背包，半红半蓝...后来反应过来，二次函数好像没法用二进制优化... 改完还是40'，然后注意到$ax^2+bx+c$，x是可以等于0的... 边界改了之后变成20'，发现不 阅读全文
摘要：
gate 还是状压dp... 因为int开成bool了de了好久，最后还是wjh帮忙看出来的qaq f[i][k][j]代表第i行，状态为j，上一行状态为k，上上行的状态为kk 四重循环，保证j,k、j,kk、k,kk不冲突的前提下，有： f[i][k][j] = max(f[i][kk][k] + 阅读全文