P3266 [JLOI2015]骗我呢

    • 123通过
    • 233提交
  • 题目提供者 洛谷
  • 评测方式 云端评测
  • 标签 2015 吉林 高性能
  • 难度 NOI/NOI+/CTSC
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 体验新版界面

    最新讨论 显示

    推荐的相关题目 显示

    题目描述

    说起来,毕业之后 B 君也就见过 R 君两面而已。
    R 君有一个 $n \times m$ 的数组 $x_{i,j}(1 \le i \le n; 1 \le j \le m)$。
    对于 $1 \le i \le n; 1 \le j \le m$,满足$0 \le x_i; j \le m$。求 可能的数组$x_{i,j}$ 的解数。
    B 君觉得限制太宽松,还要求对于 $1 \le i \le n; 1 \le j<m$,满足 $x_{i,j} <x_{i,j+1}$,对于$1 <i \le n; 1 \le j<m$,满足 $x_{i,j} <x_{i-1,j+1}$。
    B 君认为 R 君可以直接 pwn 掉这个题。
    R 君说:「黑的实在逼真 =.=,你起码把解数模 1000000007 吧。」B 君觉得 R 君说的有道理,于是想让你求解数模 1000000007 的结果。

    输入输出格式

    输入格式:

    一行两个整数表示 n, m,含义如题目中所述。

    输出格式:

    一行一个数表示同时满足 B 君和 R 君的条件{xi,j} 的解数,模 1000000007 的结果。

    输入输出样例

    输入样例#1: 复制
    3 3
    输出样例#1: 复制
    40

    说明

    对于 100% 的数据,1 <= m;n <= 10^6

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。