- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 [CF 415E]Mashmokh and Reverse Operation
题目： http://codeforces.com/contest/415/problem/E思路： 查询次数很多，所以考虑预处理出每段的逆序对的个数，这里使用归并排序计算出每次一层归并所得的逆序对和正序对。在之后的每次查询时，把受到影响的部分减去，加上原来的正序对即是答案。代码：#include using namespace std;const int maxn
2018-01-31 07:52:22
305
原创 [HDU 4796][ZOJ 3731] Winter's Coming
题目： http://acm.hdu.edu.cn/showproblem.php?pid=4796 在图中使用一条线将W和L分在左边和右边，问最小的花费。思路： 一道插头dp的题目，提前放入从不同的地方出发的状态。注意遇到W和L的时候判断左边插头的数量，及时将必定错误的状态给去掉即可。最后从只有一个插头的状态中获取答案。代码：#include #include
2018-01-30 15:56:49
397
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人