2025年7月31日
20250731
摘要： 总结 A 对于一个i，只要满足当i<pos时，a[i]<=x；当i>=pos时，a[i]>x 这样就可以没有任何影响找到x 假设在查找过程中小于x的数有cnt[0]个，大于x的有cnt[1]个，所有的大于、小于x的数分别sum[0], sum[1]个 那么答案为从sum[0]中选cnt[0]的方案数 阅读全文
posted @ 2025-07-31 21:38 姜树 阅读(7) 评论(0) 推荐(0)