平凡的小白

题解

未归档(48)

/ 注册

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

NC17621 管道取珠来自专栏

思路：如果这道题比较小，可以考虑二进制枚举，对于每种状态进行平方求和，但是这里n，m太大，肯定不够用。所以考虑转换模型。对于这道题，是两次方，可以转化成2个人玩这个游戏然后局面相同的方案数。然后开始构建dp的模型，dp[i][j][k][l]表示第一个人从管道1拿i个，管道2拿j个，第二个人从管道1...

模型转换思维 dp

2020-06-04

1 818