摘要：我那个新的货币系统，就是把原来的货币系统中能被其他数表示的数删掉 那我就算有多少数能被别的数表示，那肯定是要被比它小的表示 于是排个序做完全背包就好了 但是我太zz不会完全背包，然后写了个bitset乱搞还开了250000，T到亲妈都不认识 其实完全背包就是把背包的从后往前更新变成了从前往后更新 阅读全文

摘要：他都告诉你能拆了 那就拆呗。把每个重量拆成$a*2^b$的形式 然后对于每个不同的b，先分开做30个背包 再设f[i][j]表示b<=i的物品中 容量为$ j*2^i+W\&((1<<(i-1))-1) $（就是这一位是j+W的前i-1位）的最大权值（这个容量没必要填满） 然后f[i][j]就可以从 阅读全文

摘要：就是01分数规划的思路，只不过当把w[i]-r*t[i]>0的选完以后如果w值还没达到要求，那就再01背包dp一下就好了（dp时w值>W的时候就存在W里就不会爆内存了）。 （跑得很慢..大概是二分的姿势有问题...） （貌似还有直接dp的做法？不会） 阅读全文