摘要: 题目链接 "Distance" 题意 1 using namespace std; typedef long long ll; const int mx = 1e5+5; const int mod = 998244353; const int INF = 0x3f3f3f3f; const int 阅读全文
posted @ 2019-08-22 17:11 奔跑的蜗new 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 题目链接 "Just Jump" 题意 有L+1个点,初始在第0个点上,要跳到第L个点,每次至少跳d格,也就是在点x至少要跳到x+d,且有m个限制 $(t_i, p_i)$指跳第$t_i$次不能跳到$p_i$上 题解 设dp[i]表示从0跳到i且没有限制的方案数,可以预处理。对限制按t从小到大排序, 阅读全文
posted @ 2019-08-22 10:44 奔跑的蜗new 阅读(207) 评论(0) 推荐(0) 编辑