为芙宁娜献出心脏

分类

未归档(15)

/ 注册

全部文章（共21篇）

题解 | #小红的好排列#

因为是输入一个1-1e6范围内的n，然后输出好排列的个数，所以其实很容易能够想到是组合计算首先我们可以发现，要求ai * i是3的倍数，只要ai或者i是3的倍数的时候就能满足但是我们要求恰好有一半的i满足条件所以我们能想到我们要将一部分的3的倍数放在3的倍数的位置上，这样子相当于消耗了一部分地...

2026-02-01

0 18