2017年8月18日
UVALive - 4787 ICPC WF 2010 Tracking Bio-bots【dp】
摘要： UVa 4787 WF题果然不一样，本来想暴力搜索，数据太大了，数组都开不了。看题解也不太懂，记录一下书上的题解，以后再看： 此题是给出N*M的格子，有些地方是墙，不可走。求所有不能只通过向上或者向右走而走到右上角的格子。 通过观察数据，可以发现房间的规模很大(1<=m,n<=1e6)，而墙数很小( 阅读全文
posted @ 2017-08-18 14:13 ╰追憶似水年華ぃ╮ 阅读(517) 评论(0) 推荐(0)