2020年团体程序设计天梯赛-总决赛 L3-3 可怜的复杂度
- L3-3 可怜的复杂度 (30分)
- 输入格式:
- 输出格式:
- 输入样例:
- 输出样例:
- 题解
L3-3 可怜的复杂度 (30分)
可怜有一个数组 A,定义它的复杂度 c(A) 等于它本质不同的子区间个数。举例来说,c([1,1,1])=3,因为 [1,1,1] 只有 3 个本质不同的子区间 [1]、[1,1] 和 [1,1,1];而 c([1,2,1])=5,它包含 5 个本质不同的子区间 [1]、[2]、[1,2]、[2,1]、[1,2,1]。
可怜打算出一道和复杂度相关的题目。众所周知,引入随机性往往可以让一个简单的题目脱胎换骨。现在,可怜手上有一个长度为 n 的正整数数组 x 和一个正整数 m。接着,可怜会独立地随机产生 n 个 [1,m] 中的随机整数 yi ,并把 xi 修改为 mxi +yi 。
显然,一共有 N=mn 种可能的结果数组。现在,可怜想让你求出这 N 个数组的复杂度的和。
输入格式:
第一行给出一个整数 t (1≤t≤5) 表示数据组数。
对于每组数据,第一行输入两个整数 n 和 m (1≤n≤100,1≤m≤109 ),第二行是 n 个空格隔开的整数表示数组 x 的初始值 (1≤xi ≤109 )。
输出格式:
对于每组数据,输出一行一个整数表示答案。答案可能很大,你只需要输出对 998244353 取模后的结果。
输入样例:
4
3 2
1 1 1
3 2
1 2 1
5 2
1 2 1 2 1
10 2
80582987 187267045 80582987 187267045 80582987 187267045 80582987 187267045 80582987 187267045
输出样例:
36
44
404
44616
作者 | 吉如一 |
单位 | 北京大学 |
代码长度限制 | 16 KB |
时间限制 | 8000 ms |
内存限制 | 256 MB |
题解
暂无
2020年团体程序设计天梯赛-总决赛 L3-3 可怜的复杂度相关推荐
- 2020年团体程序设计天梯赛-总决赛-题目
L1-1 嫑废话上代码 (5分) L1-2 猫是液体 (5分) L1-3 洛希极限 (10分) L1-4 调和平均 (10分) L1-5 胎压监测 (15分) L1-6 吃火锅 (15分) L1-7 ...
- 2020年团体程序设计天梯赛-总决赛【个人部分题解】
第一次打这个,我以为是团体赛,实际上就是10个人单独打,然后分数相加,一个队的也不能交流,这不就是个人赛嘛- 个人比赛结果: 团队比赛结果: 团队国一,个人国二,还行. 文章目录 L1-1 嫑废话上代 ...
- 2020年团体程序设计天梯赛-总决赛 L3-1 那就别担心了
L3-1 那就别担心了 (30分) 输入格式: 输出格式: 输入样例 1: 输出样例 1: 输入样例 2: 输出样例 2: 题解 L3-1 那就别担心了 (30分) 下图转自"英式没品笑话百 ...
- 2022年团体程序设计天梯赛-总决赛
2022年团体程序设计天梯赛-总决赛题目 L1-1 今天我要赢 L1-2 种钻石 L1-3 谁能进图书馆 L1-4 拯救外星人 L1-5 试试手气 L1-6 斯德哥尔摩火车上的题 L1-7 机工士姆斯 ...
- 2021年团体程序设计天梯赛-总决赛L2题解
2021年团体程序设计天梯赛-总决赛! L2-1 包装机 思路:模拟 代码: #include<bits/stdc++.h> using namespace std; int main() ...
- 2020年团体程序设计天梯赛L1题目集(题目+代码)
2020年11月团体程序设计天梯赛 第一次参加天梯赛,除了在门口冻得瑟瑟发抖,还有按不动的shift之外一切都还好- tip:不知道啥原因代码上基本没有注释,希望dalao们不要介意~ L1-1 嫑废 ...
- 2020年团体程序设计天梯赛
天梯赛的分别记录,根据我的能力持续更新 L1 L1-1 嫑废话上代码 L1-2 猫是液体 L1-3 洛希极限 L1-4 调和平均 L1-5 胎压监测 L1-6 吃火锅 L1-7 前世档案 L1-8 刮 ...
- 2021年团体程序设计天梯赛-总决赛题解
L2-2 病毒溯源 L2-4 哲哲打游戏 L3-2 还原文件 L1-1 人与神 (5 分) 跨界大神 L. Peter Deutsch 有一句名言:"To iterate is human, ...
- 2022年团体程序设计天梯赛-总决赛 L1-8 静静的推荐
L1-8 静静的推荐 天梯赛结束后,某企业的人力资源部希望组委会能推荐一批优秀的学生,这个整理推荐名单的任务就由静静姐负责.企业接受推荐的流程是这样的: 只考虑得分不低于 175 分的学生: 一共接受 ...
最新文章
- delphi 调用php接口_贝壳找房小程序从PHP到Golang的跃迁之路
- 纪念:2006年我在51CTO的第一帖
- MySQL设置某一字段默认为0,但是插入数据化却显示为null
- 直播预告丨 Oracle 12C~19C统计信息的最佳实践
- 一个可变参数类型检查的示例
- t-sql存储过程_使用T-SQL进行存储过程中ORDER BY的精确控制
- 前段之BOM ----DOM
- Android.mk 语法详解
- 【复盘】目前实训三班级复盘遇到的问题
- Iass、Pass、Sass三种云服务有什么区别?
- 动态硬盘转基本盘转换器
- SQL-SELECT 语句,From子句,where条件查询
- 模电摸索日记之《直流稳压电源的组成及主要技术指标》
- 详解电磁兼容测试中 EMI 接收机的几种检波器
- cocos恭喜喜庆粒子特效
- 手把手实战机器学习系列: 随机森林
- 【工具篇】java导入excel工具类,简单通用,绝对值得你收藏
- 《Fundamentals Of Computer Graphics》虎书第三版翻译——第五章 线性代数
- 为本教育柳春丽心理咨询师擅长哪些方面领域
- 2021-03-03——html中的图片标记