yuyc

摘要： 原題鏈接 此題是01背包的變形，與傳統(tǒng)01背包不同的是每件物品貢獻(xiàn)的計(jì)算方式 如果在 \(t\) 時(shí)刻完成第 \(i\) 樣食材則得到 \(a_i - t × b_i\) 的美味指數(shù) 這句話意味著食材的美味指數(shù)在不同的時(shí)間有著不一樣的數(shù)值，也就是說，烹調(diào)的先后順序會(huì)影響得到的美味指數(shù) 假設(shè)有兩樣食材 閱讀全文