关于题解dp思路的一点疑问,求解答
查看原帖
关于题解dp思路的一点疑问,求解答
667000
manstain楼主2024/3/18 00:22

为什么题解都觉得不需要考虑这种情况啊:

设jj是上一次取一颗糖的位置,kk是上一次取两颗糖的位置.题解都只考虑j≥kj \ge k.

j<kj < k好像也是能存在的吧。还是说只需要j≥kj\ge k的情况?还是如果j<kj<k一定能证明不优?

本蒟蒻实在想不通。

2024/3/18 00:22
加载中...