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

本文共 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函数的跟踪

发表评论

最新留言

关注你微信了!
[***.104.42.241]2024年03月24日 23时46分24秒

关于作者

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

推荐文章

字符串 生成a-z php,如何在excel中用函数或vba生成a-z的英文字母序列? 2019-04-21
chinaz php 解密,PHP加密解密 2019-04-21
php 一年每月开始结束时间,PHP 获取每个月的开始和结束时间 2019-04-21
php正则匹配两个字符串,怎么用正则表达式找出两个字符串的差异 2019-04-21
php中pdo连接数据库,PHP PDO 数据库的连接与使用 2019-04-21
php结合golang restful,Golang Gin 实战Ⅱ | 简便的Restful API 实现 2019-04-21
oracle 7 密码,【翻译自mos文章】重置Oracle Linux 7中root的口令 2019-04-21
php 发送ws 消息,php – Ratchet WebSocket – 立即发送消息 2019-04-21
oracle多sid,oracle相同SID对外提供多个service_names 2019-04-21
最新红旗linux系统,红旗linux系统下载_国产系统_红旗系统下载_5分享 2019-04-21
linux mate主题目录,Linux Mint 19.1新功能介绍,包含Cinnamon、Xfce、MATE桌面 2019-04-21
linux菜单密码怎么设置,给Linux的GRUB菜单添加密码 2019-04-21
linux复杂shell脚本,简单而有效的Linux Shell脚本示例(续一) 2019-04-21
linux l7filter命令行,Ubuntu下l7-filter-userspace安装 2019-04-21
linux跟踪程序脚本,linux sehll之脚本命令跟踪 2019-04-21
s3c6410 jpeg编码 linux,S3C6410 硬件JPEG解码无关代码影响解码问题终于得以解决 2019-04-21
c语言数组124048,根据GPS经纬度判断当前所属的市区 2019-04-21
c语言 迷宫图形界面 动态,C语言实现迷宫求解问题(详细思路+附源代码) 2019-04-21
百度地图 轨迹回放 android,【移动端】百度地图之历史轨迹回放 2019-04-21
p30手机更多鸿蒙,搭配麒麟980的华为P30还能升级到鸿蒙吗?同意网友的回答 2019-04-21