永远鲜红的幼月
永远鲜红的幼月
全部文章
状压DP
CF(19)
dp(6)
gcd的应用(1)
sort(4)
spfa(1)
二分(12)
几何(1)
博弈(2)
固定算法(1)
图论(11)
套题(5)
字符串匹配(1)
并查集(4)
思维(2)
搜索(4)
数学题(2)
数据结构(10)
数论(4)
未归档(192)
树状数组(1)
科普(3)
线段树(2)
网络流(3)
计算几何(4)
计算几何学习(17)
贪心(1)
题解(1)
归档
标签
去牛客网
登录
/
注册
永远鲜红の幼月
落后,就应该付出更多的努力!
全部文章
/ 状压DP
(共1篇)
状压DP学习
这几天碰到了状压DP的题,然后学一学,从白书开始学,持续更新中: //状压DP学习: 旅行商问题: 给定n个顶点组成的带权有向图的距离矩阵d(I,j)(INF代表没有边), 要求从顶点0出发,经过每个顶点恰好一次后再回到顶点0, 问所经过的边的总权重的最小值是多少? 限制条件: 2<=n...
2018-12-03
0
669