2016年10月5日
【Nescafé 31】杯NOIP模拟赛
摘要： t1 题意：n*m的棋盘上从(1,1)走到(n,m)，只能向下或向右，一些格子有老鼠，每个老鼠互不相同，当处于与老鼠有重边的格子时，视为看见了这只老鼠，求到终点看到最少的不同老鼠数。 分析：DP 由于求得是看到的不同的老鼠数目，不能直接用过河卒做，因为同一个位置的老鼠可能会统计多次，我们还需要增加一 阅读全文
posted @ 2016-10-05 13:10 QTY_YTQ 阅读(324) 评论(1) 推荐(0) 编辑