allforgod

摘要： 背包作为线性DP的一种，由于其状态及转移的较特殊性、可拓展性以及广泛的应用，通常被单独列为DP的一种题型 P1757 通天之分组背包 此题为分组背包模板题。 “分组”的常见处理方法是将枚举组数、背包大小以及组内物品分开依次枚举，拆分成01背包。 通过使每一组中的每一种物品都由上一组的DP值转移过来， 阅读全文

摘要： STL大法好！ stable_sort 基于归并排序，时间复杂度稳定同时并不会改变相对顺序，平替sort，用法一模一样。（可以过一些甚至卡sort的毒瘤，但是由于sort是均摊复杂度 \(O(nlogn)\)，因此sort在某些题中会快一点，如SA） bitset 按照 Oi Wiki 的说法，bi 阅读全文