摘要: 今天西安网赛的题,因为被那个博弈卡住,没什么心情看这个这个题好像很简单的样子,但是看了下数据量,发现用n^2承受不起,然后我想了一下 没想出什么更低复杂度的算法出来。。后来发现别人还是用n方算法过的,只是用了下剪枝。。。。擦,我不是很敢尝试这种,,估计今天这个简单DP过的人不是很多 就是卡在时间上的... 阅读全文
posted @ 2014-09-14 21:22 KRisen 阅读(729) 评论(2) 推荐(0) 编辑