zhouhuanyi

摘要： 首先二分答案 \(0/1\) 分数规划是直接的，之后这题有一个非常反直觉的结论是直接忽略掉关于血量时刻 \(\geqslant 0\) 的限制，仅仅要求最终血量 \(\geqslant 0\)，改造问题与原问题等价。感性理解一下就是中间过程有 \(<0\) 但最终 \(\geqslant 0\) 的 阅读全文