#P18946. [Mladen Manev 2021 A2] nksequences / 区间最大值约束计数
[Mladen Manev 2021 A2] nksequences / 区间最大值约束计数
区间最大值约束计数
统计长度为 的整数序列 ,满足 ,并满足给定的 条约束:
输出合法序列的数量,模 。若约束互相矛盾,答案为零。
输入格式
第一行整数 。接下来 行,每行三个整数 。
输出格式
一个整数,表示方案数模 。
数据范围
,,,。
样例
5 3 4
1 2 1
1 3 2
3 5 4
7
3 3 3
1 2 2
2 3 3
1 3 1
0
来源与数据说明
2021 年 Dr. Mladen Manev,A2,原题名 nksequences。赛事资料,原文题面见附件 statement.pdf。
原官方测试数据未能获取,本题使用依据原题规格编写的自建测试数据,并非官方原始数据。总分为 100 分。