int a[mxn][mxn],b[mxn][mxn]; int main() { int n,mx = -1e9; cin>>n; cin2(a,n,n); b[1][0] = 0;b[0][1] = 0; rep(n) b[1][i] = max( a[1][i],a[1][i]+b[1][i- ...
分类：
其他好文 时间：
2019-10-24 00:05:59
阅读次数：
94
一、区间问题 1、若干个区间，选出最多的区间个数使得区间两两不交。 右端点升序排序，能选就选。 2、若干个区间，每个区间有权值，选出若干两两不交的区间，使权值和最大。 设$f_i$为从前往后做到$i$的答案，对于权值为$w$的区间$(l,r)$，$f_r=max(f_r,\max\limits_{j ...
分类：
其他好文 时间：
2019-09-24 15:52:52
阅读次数：
82
传送门 经典贪心啊... 不过这题确实能想到贪心 就是怎么贪 按照老套路 交换前后两个人之后发现按照a*b排序即可 但是 事情是不会这样简单的 1000^1000... 来吧Python高精 Code还是咕咕咕了 有高精除qwq 考试的时候60的话20min能拿下 ...
分类：
其他好文 时间：
2018-11-08 13:19:37
阅读次数：
221
传送门 经典贪心啊... 不过这题确实能想到贪心 就是怎么贪 按照老套路 交换前后两个人之后发现按照a*b排序即可 但是 事情是不会这样简单的 1000^1000... 来吧Python高精 Code还是咕咕咕了 有高精除qwq 考试的时候60的话20min能拿下 ...
分类：
其他好文 时间：
2018-11-08 13:19:00
阅读次数：
124
区间模型：坐标轴上有若干条线段，求要用多少点可以使得每条线段都覆盖了至少一个点。 贪心：主要是考虑比较函数的写法： 具体画一下就看出来了 ...
分类：
其他好文 时间：
2018-09-06 20:59:24
阅读次数：
140
问题等价于选出$n / 3$个不相邻元素是权值和最大 这是一个经典贪心问题，同种树，拿堆维护即可，复杂度$O(n \log n)$ ...
分类：
其他好文 时间：
2018-08-30 11:06:59
阅读次数：
139
传送门： http://acm.hdu.edu.cn/showproblem.php?pid=4864 Task Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submiss ...
分类：
其他好文 时间：
2018-07-31 21:59:30
阅读次数：
141
昨天和前天写完了分治和dp，感觉收获真的挺大的，复习绝不是简单的重复记忆，而是将所学知识融会 贯通的过程，分析各种思想的异同，这些都是在平时学习和刷题的时候没有认真考虑的问题 好了，扯远了 今天分析一下到底什么叫贪心策略 怎么理解贪心：贪心在解决问题上是目光短浅的，仅仅根据当前的已知信息就做出选择， ...
分类：
编程语言 时间：
2018-06-24 14:13:01
阅读次数：
226
最简单的硬币问题： 题目描述： 有1,5,10,50,100,500的硬币各C1，C5，C10，C50,C100，C500枚，现在要用这些硬币来支付A元，最少需要多少枚硬币。 解题思路： 贪心算法，竟可能多的使用面值最大的硬币的这一贪心的策略来切了。 ...
分类：
编程语言 时间：
2017-09-08 00:11:23
阅读次数：
157
HDU 2037 今年暑假不AC （贪心） 题目： http://acm.hdu.edu.cn/showproblem.php?pid=2037 很经典的活动安排问题变形， 与算法教材的活动安排一样，依据结束时间进行排序，然后相容的累加就可以。 // 经典贪心问题 活动时间安排的简单变形 // 按活 ...
分类：
其他好文 时间：
2017-06-26 13:35:39
阅读次数：
169
