CF1753A2(调整、贪心)
考虑钦定 \([1,n]\) 分成一段,调整就是把贡献取相反数。
CF1753B
每次把 \((i+1)\) 和 \(i!\) 合并成一个 \((i+1)!\),看能不能合并到 \(x!\)。
CF1753C(概率、DP)
容易想到一个 DP:\(f(p)\) 表示排列 \(p\) 的期望。根据直觉可以发现 \(p\) 的答案可能和一些特定的值有关,乱猜一下可以定义 \(f_i\) 表示 \(i\) 个位置没回的期望,那么能够造成贡献的是 \(i^2\) 对数。直接转移就好了
标签:期望,记录,合并,Codeforces,杂题,DP From: https://www.cnblogs.com/yllcm/p/16860553.html