摘要： 逆序对问题，给出一个序列，求逆序对数，及有多少个又需对(i,j）是的i<j但ai>aj。n高达10e6 可以种归并排序求解，或者也可以用树状数组。 应用： 考分鄙视(exam) 时间限制: 1 Sec 内存限制: 64 MB提交: 15 解决: 5[提交][状态][讨论版] 题目描述 Whence这 阅读全文

摘要： 1543: 爆炸 题目描述 给你一个n行m列的点阵，“#”代表墙，“．”代表空地，“B”代表出发点，“E”代表出口，你从出发点开始，每一步可以走到上、下、左、右四个方向的 相邻空地，问你至少要走多少秒才能走到出口？你的步伐很一致，走一步耗时1秒。这个问题太简单了，加点难度：你身上带有k个炸弹，一个炸 阅读全文