在刷题的单身狗很开心

题解

2023河南萌新联赛第（八）场(3) c++(1) 动态规划(5) 差分与前缀和(4) 洪水填法(1) 牛客小白月赛78(4) 牛客练习赛115(2) 牛客练习赛116(2) 算法(1) 算法刷题(2)

/ 注册

全部文章 / 题解（共1篇）

题解 | #牛可乐的翻转游戏#

//采用了大佬的题解，由于移动某一枚棋子上下左右中，上只有一个，所以将当前行作为上一定能移动到想要的效果。 //但是这样的话虽然合理，但是对于第一行没有进行任何的移动，这样会失去一些情况导致失败。所以将第一行上面再加一行 //从而让第一行有枚举移动的可能性，所以对于新加的第一行需要通过状态压缩DP使...

C++ 动态规划状态压缩

2023-08-04

1 774