2016年2月27日
bzoj4381: [POI2015]Odwiedziny
摘要： 这题搞了我一下午……因为一些傻X的问题…… 对于步长大于sqrt(n)的询问，我们可以直接暴力求解 然后，我们可以事先预处理出d[u][step]表示u往上跳，每次跳step步，直到跳到不能跳为止，所获得的分数，其中step<=K 那么对于步长小于sqrt(n)的询问，我们直接查表然后一系列运算即可 阅读全文
posted @ 2016-02-27 17:33 wangyurzee 阅读(224) 评论(0) 推荐(0) 编辑