规律还是比较容易得到的,先排序确定一个数后,后面的数字用组合数进行选择,累计一下贡献。但是这个地方需要进行一下优化了,组合数前后两项是有关系的,可以递推一下,还要预处理一下阶乘。这样就降复杂度了,另外还是多取几次模吧。 #include #include #include #include #include #include #include #include #include #include #include #include #include #define IO \ ios::sync_with_stdio(false); \
本内容试读结束,登录后可阅读更多
下载后可阅读完整内容,剩余3页未读,立即下载
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~