好吧我承认我不务正业我颓gal

假设一个 galgame 有 $n$ 个剧情，每个剧情会使女主对你的好感度增加 $\Delta s_i$。剧情之间通过选择分支连接，每个分支只有在好感度在 $[l_i,r_i]$ 内才能通过。初始时你在 $0$ 剧情，不考虑其他角色，如果没有分支可以选择，游戏结束。

这是我们现在建立的模型。

1. 请问这个模型应如何求解？
2. 请问这个模型该如何优化？