Loading

2021年3月2日
牛客题单_动态规划课程状压dp例题
摘要： 牛客题单_动态规划课程状压dp例题 NC15832 Most Powerful 大意： 现在有n个石头，每个石头碰撞都会产生能量，现在给出一个矩阵A,$a_{i,j}$代表石头i和石头j碰撞后且石头j消失时释放的能量，问将n个石头进行n-1次碰撞，产生的能量最多是多少 思路： $dp[i]$代表i的 阅读全文
posted @ 2021-03-02 21:32 dyhaohaoxuexi 阅读(145) 评论(0) 推荐(0) 编辑