旧人旧事更值得怀念，或悲或喜每个人身上都承载着某一段时光，但是我会永远清澈永远疯狂永远浪漫。没有人能回到过去重新活过，但你我都可以从现在开始，决定我们未来的模样。
----喻言

题解：我们需要检查所有的区间，然后找出对应的区间[l,r]（假如存在），这一区间包含了所有能够利用原区间中的步长跳跃到当前位置的位置，即上一步可能的位置。接下来我们将sum(l,r)累加到sum[i](前缀和)上接可以了。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <stack>
#include <queue>
#include <set>
#include <map>
#include <vector>
#include <ctime>
#include <cctype>
#include <bitset>
#include <utility>
#include <complex>
#include <iomanip>
#include <numeric>
#include<unordered_set>
#include <climits>//INT_100010n
#include <regex>
//#include<bits/stdc++.h>
#define PP pair<ll,int>
#define inf 0x3f3f3f3f
#define INF 0x7fffffff;
#define llinf 0x3f3f3f3f3f3f3f3fll
#define dinf 1000000000000.0
#define PI 3.1415926
#define LL unsigned int
#define mod 998244353
#define wc 1e-18
typedef long long ll;
using namespace std;
int n, k;
int main()
{cin >> n >> k;vector<pair<int, int>> v(k);for (int i = 0; i < k; ++i)cin >> v[i].first >> v[i].second;vector<ll> qz(n + 1);qz[1] = 1;for (int i = 2; i <= n; ++i){ll ls = 0;for (int j = 0; j < k; ++j){if (v[j].first >= i)continue;int l = max(1, i - v[j].second);int r = i - v[j].first;ls += qz[r] - qz[l - 1];}ls %= mod;if (ls < 0)ls += mod;qz[i] = (qz[i - 1] + ls) % mod;}ll jg = qz[n] - qz[n - 1];if (jg < 0)jg += mod;cout << jg <<endl;return 0;
}

AtCoder Beginner Contest 179----D.Leaping Tak相关推荐

AtCoder题解——Beginner Contest 179——D - Leaping Tak
题目相关题目链接 AtCoder Beginner Contest 179 D 题,https://atcoder.jp/contests/abc179/tasks/abc179_d. Proble ...
AtCoder Beginner Contest 179 总结
A - Plural Form 模拟签到题1 #define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0) #pragma GCC opti ...
AtCoder Beginner Contest 202 D - aab aba baa（组合计数，字典序）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Problem 有 AAA 和 aaa,BBB 个 bbb ,可以使用这 A+BA+BA+B 个字符任 ...
AtCoder Beginner Contest 197 题解（A ~ F）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 A - Rotate B - Visibility C - ORXOR D - Opposite ...
AtCoder Beginner Contest 198 （A ~ F）题解
目录 A. Div B. Palindrome with leading zeros C. Compass Walking D. Send More Money E. Unique Color F. ...
AtCoder Beginner Contest 215 G - Colorful Candies 2
AtCoder Beginner Contest 215 G - Colorful Candies 2 有n个糖果,每个糖果有着一个颜色a[i],每次拿k个糖果期望拿到E(x)个不同颜色的糖果,求出k ...
AtCoder Beginner Contest 215 F - Dist Max 2
AtCoder Beginner Contest 215 F - Dist Max 2 平面上有一系列的点(xi,yi)(x_i,y_i)(xi,yi),定义两点(xi,yi),(xj,yj)(x ...
AtCoder Beginner Contest 215 E - Chain Contestant
AtCoder Beginner Contest 215 E - Chain Contestant 给出一个只包括A~J的字符串,定义一种子序列为:在这个子序列中,相同的字符必定连续出现,求出这样的子 ...
AtCoder Beginner Contest 204 F Hanjo 2
AtCoder Beginner Contest 204 F Hanjo 2 H宽,W长的二维平面上,用1 * 1或者2 * 1的地砖来铺,要求铺满,求出方案数. 数据范围H <= 6, W & ...
Caddi Programming Contest 2021(AtCoder Beginner Contest 193) 题解
Caddi Programming Contest 2021(AtCoder Beginner Contest 193) A - Discount 打折浮点数除即可 B - Play Snuke 枚举 ...

AtCoder Beginner Contest 179----D.Leaping Tak

旧人旧事更值得怀念，或悲或喜每个人身上都承载着某一段时光，但是我会永远清澈永远疯狂永远浪漫。没有人能回到过去重新活过，但你我都可以从现在开始，决定我们未来的模样。
----喻言

题解：我们需要检查所有的区间，然后找出对应的区间[l,r]（假如存在），这一区间包含了所有能够利用原区间中的步长跳跃到当前位置的位置，即上一步可能的位置。接下来我们将sum(l,r)累加到sum[i](前缀和)上接可以了。

AtCoder Beginner Contest 179----D.Leaping Tak相关推荐

最新文章

热门文章

AtCoder Beginner Contest 179----D.Leaping Tak

旧人旧事更值得怀念，或悲或喜每个人身上都承载着某一段时光，但是我会永远清澈永远疯狂永远浪漫。没有人能回到过去重新活过，但你我都可以从现在开始，决定我们未来的模样。 ----喻言

题解：我们需要检查所有的区间，然后找出对应的区间[l,r]（假如存在），这一区间包含了所有能够利用原区间中的步长跳跃到当前位置的位置，即上一步可能的位置。接下来我们将sum(l,r)累加到sum[i](前缀和)上接可以了。

AtCoder Beginner Contest 179----D.Leaping Tak相关推荐

最新文章

热门文章

旧人旧事更值得怀念，或悲或喜每个人身上都承载着某一段时光，但是我会永远清澈永远疯狂永远浪漫。没有人能回到过去重新活过，但你我都可以从现在开始，决定我们未来的模样。
----喻言