jhengxin

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #牛牛去买球#

这题用01背包的大方向还是比较容易想到的，主要难点就是两种球任一种满足条件就可，两种球在一起容易乱，自己想的时候就卡在状态转移不知道该往哪种情况考虑，越想越乱qwq （这里感谢楼上大大的题解）所以破局的关键就是把三种情况考虑清楚了第一种第二种比较好想，如果我只期待一种颜色的球达到K，那么我就要...

C++ 动态规划

2024-02-21

1 176