- 博客(2)
- 收藏
- 关注
RSS订阅原创 【状态压缩dp(atcoder232,f】
那这个时候我们就需要考虑这个过程中的代价是如何计算的，此时我们的state里包含的1就是我们已经计算的a的位置，例如state=11010就对应我们将a[1],a[2],a[4]变换成了b[1], b[2],b[3]。，那现在重要的点就在于我们如何推出状态转移方程，在状态更新中我们需要将a数组中一个位置的值变成b数组中的值并且转移过去所以此时我们假设改变的是数组的第x个，那么此时的状态应该为。(例如state=10010指的是a[1],a[4]转换成b[1],b[2],则代价就是0的数量乘上y。
2023-10-04 15:07:15
36
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人