摘要：
题目描述 "~~甩个链接就走~~" 题解 先预处理出每个位置上分别填上 1~k 的数的逆序对的数量的前缀和与后缀和 (不用管原来有值的,统计时不计入答案就行了) ~~(有点绕,看代码应该能懂)~~ 然后枚举每个 1 的位置填的数 设 dp[i][j] 表示填到第 i 个 1 填且第 i 个数为 j 阅读全文
摘要：
题目描述 老C的键盘 题解 显然对于每个数 x 都有唯一对应的 \(x/2\) , 然而对于每个数 x 却可以成为 \(x*2\) 和 \(x*2+1\) 的对应数 根据这一特性想到了啥??? 感谢leo101的友情点拨 二叉树!!! 所以可以把 x/2 看做是 x的父亲, 1 显然就是根 可以把 阅读全文