打赏

相关文章

[算法]状压dp

关键词:状压使用场景、思路、应用 状压dp是字面意思将状态压缩,一般是压缩至二进制,所以n需要很小,普遍都是 \(n \le 20\). 例题1:简化题目从(0,0)出发,走过所有节点的最短路长度多少 设f[mark][i]定义为状态为m…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部