摘要：链接：http://poj.org/problem?id=2299 题意：给出N个数组成的数列A（0 <= A[i] <= 999,999,999），求该数列逆序对的数量。 分析：题目所谓的排序过程其实就是一个冒泡排序的过程。在这里，我们需要知道，冒泡排序所需交换的次数等于该序列逆序对的数量（证明略 阅读全文

摘要：来源：http://poj.org/problem?id=2922 题意：给出一张N x N的地图，找出一条从左上角到右下角的路径，使得该路径上的【最大值】- 【最小值】结果最小，输出该结果。 分析：该地图规模最大为100 x 100，如果直接暴力搜索，我们必须对每条可能的路径进行搜索，才能得出正确 阅读全文

摘要：Problem B:HRY and codefire （概率 DP） 链接：https://ac.nowcoder.com/acm/contest/874/A 题意：有两个初始等级为0的账号打题，开局任选一账号。每一次答题，若AC一题该账号升一级，且下一轮继续使用当前账号。反之，当前账号不降级，下一 阅读全文