2019年暑假三考Kronican(状压dp)
~目录~题目思路Code
题目
描述
Mislav有NNN个无限体积的杯子,每一个杯子中都有一些水。Mislav想喝掉所有的水,但他不想喝超过KKK杯水。Mistrav能做的就是将一个杯子中的水倒入另一个杯子中。 不幸的是,挑选哪两个杯子进行倒水操作对Mislav来说很重要,因为并非所有的杯子都离他一样远。更准确地说,从i号杯子向j号杯子倒水所付出的代价为C(i,j)C(i,j)C(i,j)。 ...
原创
2019-07-15 11:27:28 ·
540 阅读 ·
0 评论