摘要:
我们知道,用DP解决一个问题的时候很重要的一环就是状态的表示,一般来说,一个数组即可保存状态。但是有这样的一些题 目,它们具有DP问题的特性,但是状态中所包含的信息过多,如果要用数组来保存状态的话需要四维以上的数组。于是,我们就需要通过状态压缩来保存状态,而 使用状态压缩来保存状态的DP就叫做状态压 阅读全文
摘要:
单调队列 阅读全文
摘要:
c++ 头文件一览;
我的头文件模板 阅读全文
摘要:
STL 阅读全文
摘要:
数位统计DP 阅读全文
摘要:
倍增+LCA+DP 阅读全文