摘要: 题目链接:https://vijos.org/p/1792算法:DP看到这题真的一点不会。。。只能爆搜一下。。但太太慢了。。看了题解后,听说是分组背包??不知道。。好吧,,还是百度了下题解,渐渐明了。。我们用f(i, j)来表示前i种花摆j盆的最大方案数,可以推得f(i, j) = sum{ f(i... 阅读全文
posted @ 2014-02-15 20:31 iwtwiioi 阅读(363) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://vijos.org/p/1431算法:贪心描述恶魔猎手尤迪安野心勃勃,他背叛了暗夜精灵,率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀,被困在一个荒芜的大岛上。为了杀死守望者,尤迪安开始对这个荒岛施咒,这座岛很快就会沉下去。到那时,岛上的所有人都会遇难。... 阅读全文
posted @ 2014-02-15 16:41 iwtwiioi 阅读(264) 评论(0) 推荐(0) 编辑