- 博客(2)
- 收藏
- 关注
RSS订阅原创 NWERC-2017 Problem A. Ascending Photo DP
题目大意：给出一段长度为n(1<=n<=1e6)的序列，把该线段切割几次后重新拼接成一个单调不下降序列，问最少切割几次。 虽然还不是很明白，但是还是记录一下自己的理解吧。 首先做一部分预处理，把所有值做一次离散化，这个是显然需要做的； 把一段连续的相同的值合并为一个值，因为从中间切割的方案可以转化为在这段值左右边界处切割方案，而不会产生更高的代价 然后第一个想法就是贪心。如果把所有不同...
2018-10-09 23:31:03
662
1
原创 2018 BUPT Summer Training 网络流 by 月加 题集总结
A - Drainage Ditches POJ - 1273 简单模板题 B - Friendship POJ - 1815 大致题意：时限2秒，给出200个点，5000 条边的无向图，以及S和T，问将S和T分割开来最少需要删去多少个点，以及最小字典序的割点集合 建图方法：每个点分割成入点和出点，之间连容量为1的边；对于原来的图中的连边，则从起点的出点 向 终点的入边建立一条容量为极大值的边。...
2018-10-05 16:12:10
247
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人