1. 首页
  2. 数据库
  3. 其它
  4. EOJ Monthly 2020.3 D. 钢琴演奏家

EOJ Monthly 2020.3 D. 钢琴演奏家

上传者: 2021-01-31 02:53:04上传 PDF文件 492.18KB 热度 7次
规律还是比较容易得到的,先排序确定一个数后,后面的数字用组合数进行选择,累计一下贡献。但是这个地方需要进行一下优化了,组合数前后两项是有关系的,可以递推一下,还要预处理一下阶乘。这样就降复杂度了,另外还是多取几次模吧。 #include #include #include #include #include #include #include #include #include #include #include #include #include #define IO \ ios::sync_with_stdio(false); \
用户评论