题目详情题解（0）讨论（0）提交记录（0）

AT_abc160_d.[ABC160D] Line++

普及/提高-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

题意

有一张 NN 个点、NN 条边的图。

  • 对于第 ii 个点（1≤i<N1 \leq i < N），连一条 ii 和 i+1i+1 之间的无向边。

  • 再给你两个点 x,yx, y 满足 y>x+1y > x + 1，连一条 xx 和 yy 之间的无向边。

对于 k=1,2,⋯ ,n−1k=1, 2, \cdots, n-1，求图上最短路径为 kk 的点对数。

输入格式

一行三个整数 NN, xx, yy。

输出格式

对于每一个 k=1,2,⋯ ,n−1k=1, 2, \cdots, n-1，输出一行表示答案。

输入输出样例

  • 输入#1

    5 2 4

    输出#1

    5
4
1
0

  • 输入#2

    3 1 3

    输出#2

    3
0

  • 输入#3

    7 3 7

    输出#3

    7
8
4
2
0
0

  • 输入#4

    10 4 8

    输出#4

    10
12
10
8
4
1
0
0
0

说明/提示

3≤N≤2×1033 \leq N \leq 2 \times 10^3.

1≤x,y≤N1 \leq x, y \leq N.

x+1<yx + 1 < y.

所有输入均为整数.

输入解题思路，AI测评打分。不知道怎么写?

首页