05 2019 档案
摘要：HDU - 3516 思路： 平行四边形不等式优化dp ：） 代码：
阅读全文
摘要：HDU - 3506 思路： 平行四边形不等式优化dp 这不就是石子归并（雾 代码：
阅读全文
摘要：HDU - 3480 思路： 平行四边形不等式优化dp 同上一篇博客，用滚动数组优化 代码：
阅读全文
摘要：HDU - 2829 思路： 平形四边形不等式优化dp 同上一篇博客 代码：
阅读全文
摘要：POJ - 1160 思路： 平行四边形不等式优化dp dp[i][j]：前j个选i个作为邮局的最小答案 w[i][j]:i到j之间选一个作为邮局的最小距离和，肯定是选中间的 dp[i][j] = min{dp[i-1][k] + w[k+1][j]} 这个方程和石子归并类似，满足四边形不等式（一般
阅读全文
摘要：P1912 [NOI2009]诗人小G 思路： 平行四边形不等式优化dp 因为f(j, i) = abs(sum[i]-sum[j]+i-j-1-l)^p 满足平行四边形不等式 j < i f(j, i+1) + f(j+1, i) >= f(j, i) + f(j+1, i+1) 所以dp[i]具
阅读全文
摘要：namespace cal_expression{ int level[300]; bool f; ///设置优先级 inline void init() { level['*'] = level['/'] = 2; level['+'] = level['-'] = 1; f = true; } /...
阅读全文
摘要：拉格朗日插值: 例题:https://ac.nowcoder.com/acm/contest/139/F?&headNav=www 代码: #pragma GCC optimize(2) #pragma GCC optimize(3) #pragma GCC optimize(4) #include
阅读全文
摘要：参考:https://www.luogu.org/blog/Owencodeisking/post-xue-xi-bi-ji-cdq-fen-zhi-hu-zheng-ti-er-fen 前置技能：树状数组，线段树，分治、归并排序 CDQ分治： 据说是OI大佬陈丹琦发明的 1.三维偏序 思路： 第一
阅读全文
摘要：B - Three Religions 思路：dp dp[i][j][k]：a的前i个和b的前j个和c的前k个能构成的最前面的位置 删字符时状态不用改变，加字符时只会改变1*250*250个状态 代码：
阅读全文
摘要：Three Colors 思路：dp 设sum为所有边的总和 不能组成三角形的情况：某条边长度>=ceil(sum/2)，可以用dp求出这种情况的方案数，然后用总方案数减去就可以求出答案。 注意当某两条边都为sum/2的时候，dp会多算一次，要减去多算的方案数，多算的方案数也可以用dp求 代码：
阅读全文
浙公网安备 33010602011771号