摘要:
有一个长度为 n 的排列,我想确定 n 所在的位置,我找出了 1-k 项的最大值 m,然后从 k+1 项依次检查,找到大于 m 的项就确定这个项是最大值的位置,如果没有大于 m 的项就认为是第 n 项。求准确找到 n 所在位置的概率(用 n,k 表示) USER \(\sum_{i=k}^{n-1} 阅读全文
摘要:
https://qoj.ac/contest/1437/problem/7869 鬼知道官方题解怎么实现得这么 SB 的。 最开始的转化非常神秘:对树复制 M 份,对第 i 份,表示第 i 个物品,以第 i 个物品所挂的点,为根,把边定向成内向树。 应该是这么想出来的:对于链定义 N*M 个布尔变量 阅读全文