摘要: 错排问题 直接上题解释吧 Luogu P1595 信封问题 题目描述 某人写了 \(n\) 封信和 \(n\) 个信封,如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。 输入格式 一个信封数 \(n\)(\(n \le 20\)) 输出格式 一个整数,代表有多少种情况。 首先, 我们 阅读全文
posted @ 2020-07-08 22:05 ChPu437 阅读(224) 评论(1) 推荐(0) 编辑
摘要: 分块: 优雅的暴力算法 分块这么名字, 听起来十分的高大上 并没有 , 但是实际 板子 理解起来不是很难. 对于一个需要维护某种区间上的信息的序列, 我们可以将其拆分为几个子区间, 也就是块 . 这样, 对于每一个块, 我们可以分别维护块中的某一个值, 在查询区间中的该值时, 只需要将区间落到块上, 阅读全文
posted @ 2020-07-08 16:58 ChPu437 阅读(197) 评论(1) 推荐(0) 编辑