FFTotoro

题解

/ 注册

全部文章 / 题解（共2篇）

牛客练习赛 128E Cidoai 的映射数列题解

题意相当于计数满足如下条件的长度为的排列：把条件转换一下，就是对于每个，要么（自己匹配自己），要么存在满足（即找一个别的位置匹配）；考虑比较小的时候暴力怎么做，因为特别小，所以考虑状压 DP：由于，所以运用 NOI2023 桂花树的方法，假设当前考虑到了第位...

C++ 动态规划矩阵位运算线性代数

2024-09-13

5 260

牛客练习赛 113F 小红的好子序列（easy）题解

因为 nnn 比较小，考虑枚举子序列长度 lll。开个 std::map 记录每一种数出现的次数；令 xxx 的出现次数为 cxc_xcx，则 xxx 可以成为出现次数不小于一半的那个数的充要条件即为 cx≥⌈l2⌉c_x\ge\left\lceil\frac{l}{2}\right\rceil...

组合数学 C++ 练习赛题解

2023-07-14

1 571