摘要: Description Description Konrad, Delfador 和 Kalenz 一行人又喜闻乐见地被追杀了。他们面临的是一条有 N 个地点的路, 他们从 0 号地点出发, 要逃到 N 号地点去。每个地点的战斗都有一定的金币收入 Ai,也有一定的部队损失 Bi。为了更好地逃生, D 阅读全文
posted @ 2018-07-13 15:04 泪寒之雪 阅读(284) 评论(0) 推荐(0) 编辑
摘要: Description Description 在 n 行 m 列的网格中,你要圈一些地。你从左上角出发,最后返回左上角,路径内部的区域视为被你圈住。 你不可以进入网格内部, 只能在边上行走。 你的路径不能在左上角以外自交, 但是边足够宽, 你可以重复经过而不自交。网格中有一些格子对你很重要,你要尽 阅读全文
posted @ 2018-07-13 14:52 泪寒之雪 阅读(292) 评论(0) 推荐(0) 编辑
摘要: 题面: SOL: 前7个点: 暴力。 8到 14个点: 我们发现m很小,记 f(x)=ax^2+bx+c,那么对于每一个x,f(x)唯一确定,那么这个数列的周期很小,上界是O(m),我们把循环节算出来%一%就好了。 15到 20 个点 : 记b=2a*t, 那么 xn=a(xn-1+t)^2-t, 阅读全文
posted @ 2018-07-13 14:45 泪寒之雪 阅读(184) 评论(0) 推荐(0) 编辑