- 博客(2)
- 收藏
- 关注
原创 【状态压缩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关注的人