随笔分类 -  D-动态规划-状压DP

[CF] 8C Looking for Order
摘要：状压模板题 CF难度2000？ 我得好好了解一下CF的难度机制了 反正CF的难度比洛谷真实就好了 Code #include<algorithm> #include<iostream> #include<cstring> #include<cstdio> #include<cmath> #defin 阅读全文
posted @ 2019-10-25 22:34 基地AI 阅读(251) 评论(0) 推荐(0)
最短Hamilton路径
摘要：最短Hamilton路径 经典状压DP，以后还是要多练习练习。 题解 设 \(f[i][j]\) 表示 \(i\) 状态 ， 最后一个点落在 \(j\) 点的最短路径。 记住，i是一个状态，是二进制的状态压缩。 那么我们来推推公式，推出来后是这个样子： \(f[i][j]=\text{min }\{ 阅读全文
posted @ 2019-08-25 00:22 基地AI 阅读(208) 评论(0) 推荐(0)