平凡的小白

分类

未归档(48) 题解(64)

/ 注册

TA的专栏 69篇文章 0人订阅

38篇文章 1224人学习

牛客算法竞赛入门课第一节例题、习题

17篇文章 1119人学习

牛客算法竞赛入门课第三节例题、习题

4篇文章 845人学习

牛客算法竞赛入门课第二节例题、习题

2篇文章 981人学习

牛客算法竞赛入门课第八节例题、习题

3篇文章 969人学习

牛客算法竞赛入门课第六节列题、习题

2篇文章 676人学习

2篇文章 1153人学习

1篇文章 617人学习

全部文章（共1篇）

NC17621 管道取珠来自专栏

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

模型转换思维 dp

2020-06-04

1 818