dp:双dp
ProLightsfxjh
这个作者很懒,什么都没留下…
展开
-
UVa 12563 Jin Ge Jin Qu hao dp : 0-1背包问题
(If you smiled when you see the title, this problem is for you ^_^) For those who don’t know KTV, see: http://en.wikipedia.org/wiki/Karaoke_box There is one very popular song called Jin Ge Jin Qu(). It is a mix of 37 songs, and is extremely long (1原创 2016-02-24 17:29:19 · 1745 阅读 · 0 评论 -
UESTC 1131 男神的礼物 dp:最优矩阵链乘&&triangulation&&双dp
Lweb学长是集训队里公认的男神。有一天他要给美美的学姐姐准备礼物。 Lweb学长可是会魔法的哟。为了准备一份礼物,男神要加工n份材料。每一次只能加工相邻的材料。 当男神加工两个魔法值为a,b的材料,男神都要消耗a*b的体力,同时在这个地方合成出魔法值(a+b)%100的材料。 男神为了能节省体力来完成他的礼物。想找聪明的你帮他算一算他所要花费的最小体力。原创 2016-02-28 16:55:13 · 1221 阅读 · 0 评论