浪逼水题狗wyfcyx
发布日期:2022-02-07 06:39:36 浏览次数:1 分类:技术文章

本文共 381 字,大约阅读时间需要 1 分钟。

在这里记录一下看过的题目的思路,有时间写。
BZOJ1129: [POI2008]Per
从小到大依次考虑每种数字,按照这种数字在当前序列中的相对位置来计算这是第几类,每一类都会有剩下的所有数字的本质不同的排列个数得到。
那么考虑这是第几类,从前向后考虑每个这种数字的位置,假设序列长度为 n ,第一个该数字出现在位置 a1 ,这种数字有 m 个,假设计算在第一个数的位置上更靠前的排列个数,那么就应该是 (nm)(na1+1m) ,我们依此类推再计算在第二个数的位置上更靠前的排列个数之类的即可,可以做到 O(m) 计算。
计算完一类数字之后我们将所有这种数字删除再考虑剩下的数字,我们可以用树状数组维护前缀和来实现维护剩下数字的位置。
于是还剩下的就只有组合数无法轻易计算的问题了。。。
我们只能套用中国剩余定理来解决问题了0。0。
但是思路还蛮清晰的。

转载地址:https://blog.csdn.net/wyfcyx_forever/article/details/48446165 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:How to implement Polymorphism in C
下一篇:用Debug函数实现API函数的跟踪

发表评论

最新留言

做的很好,不错不错
[***.36.148.216]2022年08月04日 11时19分13秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

最新文章

LFCS 系列第五讲:如何在 Linux 中挂载/卸载本地文件系统和网络文件系统(Samba 和 NF... 2019-06-27 16:00:30
DevOps:软件架构师行动指南3.5 运维和DevOps 2019-06-27 16:00:30
《精通Android 实例开发》——第1章,第1.3节在Windows环境下集成安装Eclipse和Android SDK... 2019-06-27 16:00:29
使用hadoop restful api实现对集群信息的统计 2019-06-27 16:00:29
当基因联网,人类会怎样 2019-06-27 16:00:28
2017GAITC| 通用AI之路:继续大数据驱动深度学习还是另寻他途 2019-06-27 16:00:28
《网页设计与前端开发 Dreamweaver+Flash+Photoshop+HTML+CSS+JavaScript 从入门到精通》—— 导读... 2019-06-27 16:00:27
WEB 开发者应该有哪些必备的技能? 2019-06-27 16:00:26
《微软云计算Windows Azure开发与部署权威指南》——6.9 AppFabric消息缓冲区:云端上的信息暂存区... 2019-06-27 16:00:26
《Lua游戏AI开发指南》一第1章 从构建沙箱开始 2019-06-27 16:00:25
《DB2性能管理与实战》——4.1 DB2性能相关参数 2019-06-27 16:00:24
《Python高手之路(第3版)》——1.4 编码风格与自动检查 2019-06-27 16:00:24
京东MySQL数据库Docker化最佳实践(附PPT) 2019-06-27 16:00:23
《验收测试驱动开发:ATDD实例详解》—第2章2.4节总结 2019-06-27 16:00:23
《测试驱动数据库开发》——1.1 为何改变书的内容 2019-06-27 16:00:23
互联网企业安全高级指南3.4 安全需要向业务妥协吗 2019-06-27 16:00:22
《R数据可视化手册》——2.4 绘制直方图 2019-06-27 16:00:21
《Hadoop MapReduce实战手册》一第1章 搭建Hadoop并在集群中运行 2019-06-27 16:00:21
《抓住听众心理——演讲者要知道的100件事》一17.创造力的4种方式 2019-06-27 16:00:20
“程序猿”的大学回炉重造记 2019-06-27 16:00:19