摘要: 在密室逃脱游戏中,大家被困在一个密室中,为了逃出密室,需要找到正确的数字密码,于是大家分头行动,分别找到了密码的子序列,而后大家将得到的线索集中整理分析,大家想知道密码最少是多少位。 在密室逃脱游戏中,大家被困在一个密室中,为了逃出密室,需要找到正确的数字密码,于是大家分头行动,分别找到了密码的子序 阅读全文
posted @ 2015-07-27 20:57 Przz 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 最开始一直不理解题是什么意思 ╯▽╰ 题意:给出n个点,每个点都有两种花费,一个是0种花费,一个是1种花费,每两个点相连,边也有花费,是随着点所取话费的种类不同,边的花费也不同,边有四种花费,00,01,10,11 问建成整颗树所需要的最少花费。 思路:dp[i][0]代表当前结点取0种花费时建好以 阅读全文
posted @ 2015-07-27 16:33 Przz 阅读(130) 评论(0) 推荐(0) 编辑
摘要: //新手DP学习中 = =!! 前言:背包问题在dp中可以说是经典,作为一个acmer,到现在才正式学习dp,可以说是比较失败的。我个人比较认同一点,想要做一个比较成功的acmer,dp、搜索、数学必须精练,比较遗憾的是,对我我自身而言,并没有早早的认识到这个问题,不过现在知道了,还有一年,也不算晚 阅读全文
posted @ 2015-07-27 11:38 Przz 阅读(319) 评论(0) 推荐(0) 编辑
摘要: 超市里有n件他想要的商品。小明顺便对这n件商品打了分,表示商品的实际价值。小明发现身上带了v1的人民币,会员卡里面有v2的积分,而且他能免费拿k件。他想知道他最多能买多大价值的商品。 由于小明想要的商品实在太多了,他算了半天头都疼了也没算出来,所以请你这位聪明的程序员来帮帮他吧。 Sample In 阅读全文
posted @ 2015-07-27 11:28 Przz 阅读(159) 评论(0) 推荐(0) 编辑