摘要： 很久没有写过题了，最近越来越弱，被一道DP虐成洪特了……由于格式原因直接挂链接：http://www.tyvj.cn/Problem_Show.asp?id=1013。分析：乍看这题像是一个双条件背包，后来正准备上时发现由于本题还要考虑妹纸数最多，所以不能通过普通的背包来写。后来又准备先求出最多妹纸数，再求最短时间。可发现后面的问题并不便求解，于是傻眼了……苦思冥想半小时依然无解，只好向大神求助，结果发现居然如此简单……被虐了………………方法：既然我们没必要把两个子问题分开写，我们就应该想想子问题之间的联系。结果发现：如果以现状搞到当前妹纸后会让总妹纸数增多，那么不管是否花时间更少，必须搞到这 阅读全文