摘要:
Solution: 一道很典型的dp题目, 对于 20% 的数据(Bi=0),直接使用01背包即可。 对于 100% 的数据,我们需要进行分析,当我们对 …a,b… 和 …b,a… (…表示的是相同的序列)进行求最大值时,我们只需对不同的序列(也就是a,b)的不同排列方式求最大值,当a消耗ta秒,每 阅读全文
摘要:
题目描述: dxy家收藏了一套书,这套书叫《SDOI故事集》,《SDOI故事集》有n(n≤19)本,每本书有一个编号,从1号到n号。 dxy把这些书按编号从小到大,从上往下摞成一摞。dxy对这套书极其重视,不允许任何人动这套书。 有一天Evensgn到dxy家玩,dxy因为和妹子有约会,就让Even 阅读全文