摘要：
题目描述 老鼠被猫抓去坐牢了，所在的这个监狱是一个N * M (N, M <= 200)的矩形，监狱中由一些墙，路，警卫组成 。 老鼠的朋友想要救出它，而任务是接近老鼠。我们假设拯救老鼠的任务是到达老鼠所在的位置，上，下，左，右的移动都需要花费1个单位的时间，杀死守卫也需要花费1个单位的时间，而我们 阅读全文
posted @ 2017-05-11 21:42
迷失三角洲
阅读(153)
评论(0)
推荐(0)
摘要：
简单DP 阅读全文
posted @ 2017-05-11 21:36
迷失三角洲
阅读(103)
评论(0)
推荐(0)
摘要：
贪心，覆盖点问题 思路： 1、排序，按first从小到大排，如果first一样按照second从小到大排 2、first没有1以及second没有T的直接输出-1，结束 3、从头开始找能首尾连上并且每一片尽可能覆盖大的cow，计数。如果中间出现首尾不能连输出-1结束。 阅读全文
posted @ 2017-05-11 21:32
迷失三角洲
阅读(205)
评论(0)
推荐(0)
浙公网安备 33010602011771号