Categories

19 个页面

ACM

ICPC(International Collegiate Programming Contest)

DP:状态转移的设计

如何得出一个较为合理的转移方程

单调栈

离我最近且比我大的那个元素？

概率DP

概率的递推符合DP的递推思想

DP优化：键值转换

交换键值获得更优的时间复杂度

多限制条件的处理

以简单的双限制条件为例