- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Astar Round2B 1005 区间交 区间覆盖 线段树
题意给出n个数和m个区间，要求在m个区间中找出k个区间，并让这k个区间的交集的和最大。思路我们可以知道，如果一个区间满足被k个区间覆盖，那么其子区间也一定被k个区间覆盖。那么我们可以用双指针的思想，如果[l, r]区间满足条件，那么l++， 否则 r++ 直到满足。即我们要知道如何快速的知道一个区间是否被k个区间覆盖。 对区间[l, r] 我们维护一个数组sg,我们对所有的左端点比l 小的区间的右
2016-05-22 20:39:32
401
原创 Astar Round2A 1002 Sitting in Line 记忆化搜索
Sitting in Line题意给出n个数，和确定部分数的位置。要求最大的 ∑i=1n−1(a[i]∗a[i+1])\sum_{i=1}^{n-1}(a[i]*a[i+1])思路从左到右前m个用的数字集市S，且最右边是pr的最优解。 dp[S][pr]=max(dp[s‘][i]+a[pr]∗a[i])dp[S][pr] = max(dp[s`][i]+a[pr] * a[i])code#in
2016-05-21 21:25:51
410
sublime Text 3 (x64)
sublime 一款优美的编辑器。鄙人主要用于写C++，据说用它写HTML也·挺不错的。就是这样。资源为官网下载。未进行任何修改。（我没那技术。支持正版，反对侵权。）
2014-12-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人