dp
hi_just_do_it
向上吧少年!
展开
-
CodeForces - 375B (dp)(数据结构)
给你一个矩阵只包含1和0,在可以重新排列行的情况下,问你最大的全为1的矩阵的面积(n*m)原创 2017-02-04 14:43:40 · 466 阅读 · 0 评论 -
(hdu 6078)2017 Multi-University Training Contest - Team 4 Wavel Sequence
题意: 给出一个有n(<=2000)个数字的序列 a(ai <=2000) 再给出一个有m(m<=2000)个数字的序列 b (bi<=2000) ,定义波浪序列为:x1x3#include <algorithm> #include <bitset> #include <cmath> #include <cstdio> #include <cstdlib> #include <cstring> #转载 2017-08-07 10:57:16 · 237 阅读 · 0 评论 -
codeforces Hello 2018 --------- E Logical Expression
大意和题目介绍: 点击链接 ps:自己太懒了,当时也是参考大神代码才理解的。 题解: 主要是对三个操作优先级的划分,然后要想要可以用dp状态来表示每个操作,这样以后就简单许多了。 还有一个就是直接输入二进制的话就是int tmp = 0b00111; 代码: #include using namespace std; #define LL long long #define fir原创 2018-01-19 15:51:22 · 207 阅读 · 0 评论 -
Codeforces Round #259 (Div. 2) D. Little Pony and Harmony Chest (状压dp || 位运算)
题意: 给你N个数(a[1],a[2],….a[n]),让你给出N个两两互质的数,使得sum(abs(a[i]-b[i]))最小。 题解: 这道题最最重要的是要想到,求一个数和一个序列其他数是否互质可以用质因子是否重合来做,维护当前序列的质因子集合,然后要加入一个新的元素时,只需要检查该元素质因子是否与集合中质因子重合,就代表是否互质。 然后检查质因子重合,还可以用位运算来加快速度,因为原创 2018-01-29 09:51:27 · 201 阅读 · 0 评论