普通01背包再加一维 状态：d[i][j]代表：有i个球，j体力，最多能捕获多少精灵 状态转移：d[i][j]=max(d[i][j],d[i-num[k]][j-val[k]]+1)； k为精灵的编号，第k个精灵。 边界情况d[i][0]=d[0][j]=0，都初始化为0也行。 最后找到所剩的体力 ...
分类：
其他好文 时间：
2017-04-17 21:40:41
阅读次数：
136
小组名称：天天向上 项目名称：连连看 小组成员： 王森、张金生、张政、胡丽娜、林莉 我们将连连看推荐给寝室室友玩，目前用户是3个。 问题及回答如下： 问题1：你认为我们的界面设计怎样？ 用户1：挺好的，很喜欢宠物小精灵主题。 用户2：界面下方3个按钮，感觉很突兀，可以加个背景。 用户3：仙剑奇侠传主 ...
分类：
其他好文 时间：
2016-12-03 15:02:27
阅读次数：
172
题意：小智有N个精灵球，皮卡丘有M的初始体力，有K个野生小精灵。要收服尽可能多的野生小精灵，并使皮卡丘的剩余体力最大。 解法：01背包问题，增多一维来存第二个条件。f[i][j][k]表示抓前i个野生小精灵，用了j个精灵球，耗费了k的体力时能抓的最多的小精灵数。（我把[i]的那维简化掉了，PG里的m ...
分类：
其他好文 时间：
2016-10-07 23:28:27
阅读次数：
228
为什么火？或许可以让你熟悉的不能再熟悉的地方，出现惊喜，这就是偶遇的魅力。文/张书乐原载于《人民邮电报》2016年7月22日《乐游记》专栏111期关于这款任天堂的手机游戏《口袋妖怪：Go》（Pokemon
Go），目前能够和中国扯上关系的是一则绯闻：解除了中国区锁区，网络上陆续有..
分类：
其他好文 时间：
2016-07-22 14:58:52
阅读次数：
225
Description口袋妖怪(又名神奇宝贝或宠物小精灵)红/蓝/绿宝石中的水系道馆需要经过三个冰地才能到达馆主的面前，冰地中的每一个冰块都只能经过一次。当一个冰地上的所有冰块都被经过之后，到下一个冰地的楼梯才会被打开。三个冰地分别如下：当走出第三个冰地之后，就可以与馆主进行道馆战了。馆主发现这个难...
分类：
其他好文 时间：
2014-12-09 15:26:50
阅读次数：
421
2325: [ZJOI2011]道馆之战Time Limit: 40 SecMemory Limit: 256 MBSubmit: 813Solved: 309[Submit][Status]Description口袋妖怪(又名神奇宝贝或宠物小精灵)红/蓝/绿宝石中的水系道馆需要经过三个冰地才能到达...
分类：
其他好文 时间：
2014-07-02 00:59:12
阅读次数：
289
