2020年6月9日
HDU5691 Sitting in Line【状压DP】
摘要： HDU5691 Sitting in Line 题意： 给出$n$个数字，有些数字的位置固定了，现在要求把所有没固定的数字放在一个位置，使得任意相邻两个位置的数字的相乘的和最大 题解： $n$只有$16$，考虑状压$DP$ $DP[msk][i]$表示当前已经选了$msk$集合里的数字且最后一个数字 阅读全文
posted @ 2020-06-09 14:03 _kiko 阅读(124) 评论(0) 推荐(0) 编辑