摘要: 魅力手镯 描述: 贝西去了购物中心的珠宝店,发现了一个迷人的手镯。当然,她想用N(1)中可能的最佳魅力来填充它≤ N≤ 3402)可用的护身符。所提供列表中的每个咒语都有一个权重Wi(1≤ Wi≤ 400),一个“可取性”因子Di(1≤ Di≤ 100),最多可使用一次。贝西只能支持重量不超过M(1 阅读全文
posted @ 2022-01-17 11:39 次林梦叶 阅读(52) 评论(0) 推荐(0)
摘要: 转载一个大佬的文章: 三种动态规划的形式人人为我 状态i的值Fi由若干个值已知的状态值Fk,Fm,..Fy推出,如求和,取最大值1我为人人 状态i的值Fi在被更新(不一定是最终求出)的时候,依据Fi去更新(不一定是最终求出)和状态i相关的其他一些状态的值Fk,Fm,..Fy 注意:在选取最优备选状态 阅读全文
posted @ 2022-01-17 10:04 次林梦叶 阅读(41) 评论(0) 推荐(0)
摘要: 重点单词: poke v.戳,刺,插入,张望。 fro adv.来回地,往复地 march v.进行,行军,进展。 出处:https://acs.jxnu.edu.cn/problem/NOIOPJCH02069289 [Usaco2005 Nov]Ant Counting 1000ms 13107 阅读全文
posted @ 2022-01-17 09:18 次林梦叶 阅读(127) 评论(0) 推荐(0)