• 2023-01-09洛谷P1282 多米诺骨牌 【dp】
    参考:https://blog.csdn.net/qq_51354600/article/details/120623720题意给定\(n\)个多米诺骨牌,每个多米诺骨牌由上下两部分组成,每部分的点数为\(1\sim6\)中的某一个数
  • 2022-10-25P1282 多米诺骨牌
    题意:有一堆多米诺骨牌,骨牌被分为上下两部分,每部分写有1-6的一个数(真的不是骰子吗)。试颠倒一部分骨牌,使得所有骨牌 上部点数之和 和 下部点数之和 之差 最小。求
  • 2022-09-20做题记录整理dp1 P1282. 多米诺骨牌(2022/9/20)
    P1282.多米诺骨牌我们可以把每张骨牌的差值塞进dp的维度了,就变成dpi,j表示前i块骨牌的差值为j的最小旋转次数就可以有递推方程dp[i,j]=max(dp[i-1,j-(a[i]-b[i])],dp[i