Leven_

DP-----...

2019寒假集训系列(6) 2019春季假集训系列(9) 2019暑期集训系列(12) BZOJ——来自hzwer的千题计划(19) DP------区间DP(5) DP------树形DP(1) DP------概率期望(2) DP------线性DP(5) 【专题系列】(4) 搜索------剪枝(4) 数据结构------分块(1) 数据结构------树剖(2) 数据结构------线段树(8) 数论、数学(5) 未归档(1) 模拟(3) 游记(2) 牛客网(1) 算法------TARJAN(1) 算法------二分答案(1) 算法------并查集(1) 算法------最短路(1) 算法------贪心(2) 算法------高斯消元(3) 题解(2)

归档

标签

去牛客网

/ 注册

全部文章 / DP------悬线法（共2篇）

【DP悬线法】奶牛浴场

虽然还是悬线法，但是这道题可不能轻易地套模板了，而是要换一种思路，横着扫一遍，竖着扫一遍，时间复杂度依旧是O(n^2),然而空间复杂度有一定的优化如果用原来的方法，显然时间空间都会炸（如果你想用map我也没办法...时间换空间？） #include<iostream> ...

DP 悬线法

2018-12-12

0 547

[DP专题]悬线法

参考：https://blog.csdn.net/twtsa/article/details/8120269 先给出题目来源：(洛谷) 1.p1387 最大正方形 2.P1169 棋盘制作 3.p2701 巨大的牛棚 4.p4147 玉蟾宫 5.P1578 奶牛浴场 ........

DP 悬线法

2018-12-11

0 893