随笔分类 - DP----插头DP
摘要：题意：N个数，按顺序划分为K组，使得逆序对之和最小。 思路：之前能用四边形不等式写的，一般网上都还有DP单调性分治的做法，今天也尝试用后者写（抄）了一遍。即： 分成K组，我们进行K-1次分治，get(l,r,L,R)中如果mid位置的最优解来自MID，那么分别以mid和MID和分界线，有get(l,
阅读全文
摘要：问题： Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet series' (where h
阅读全文
摘要：问题描述 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示
阅读全文
摘要：Description Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some
阅读全文
