摘要: 邱老师最近在玩一种战略游戏,在一个地图上,有N座城堡,每座城堡都有一定的宝物,在每次游戏中邱老师允许攻克M个城堡并获得里面的宝物。 但由于地理位置原因,有些城堡不能直接攻克,要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮邱老师算出要获得尽量多的宝物应该攻克哪M个城堡吗? Input每个测试实例 阅读全文
posted @ 2017-06-01 20:39 happy_codes 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 有一天男神约了学姐姐去看电影,电影院有一个活动,给你一个10*10的矩阵,每一个格子上都有一个0-9的整数,表示一共十种优惠券中的一种。 观众从左上角的格子开始走,走到右下角。每走到一个有着a号优惠券的格子,都必须要玩一个a分钟的游戏来领取这张优惠券。 每次只能向右或向下走。当走到右下角的时候,如果 阅读全文
posted @ 2017-06-01 20:31 happy_codes 阅读(140) 评论(0) 推荐(0) 编辑