）之一，然后炸鸡可以决定在这一天是否买该游戏，现在，炸鸡想知道如果他采取最优的购买策略，在保证能买到该游戏的前提下，期望会花多少钱。
炸鸡块君想要买一款st*am游戏，由于不可抗力，这款游戏将在 n n天后下架。 该游戏的价格每天都会变动，通过内部消息，炸鸡已经知道该游戏第 i i天的价格等概率的为 a_i a i 和 b_i b i 之一，在每一天的最开始，st*am会公布该游戏当天的价格（为 a_i a i 和 b_i b i ）之一，然后炸鸡可以决定在这一天是否买该游戏。 现在，炸鸡想知道如果他采取最优（花费最少）的购买策略，在保证能买到该游戏的前提下，期望会花多少钱。 （可以观看样例获得进一步理解）
（图片来源网络，侵删）
