当前标签：动态规划

poj 1185 炮兵阵地（状压DP）

一只不咕鸟 2019-06-11 10:40 阅读:252 评论:0 推荐:0

poj 2411 Mondriaan's Dream（状态压缩DP）

一只不咕鸟 2019-06-11 09:56 阅读:212 评论:0 推荐:0

CodeForces 24D Broken robot（期望+高斯消元）

一只不咕鸟 2019-06-11 09:10 阅读:212 评论:0 推荐:0

poj 2228 Naptime（DP的后效性处理）

一只不咕鸟 2019-06-11 08:54 阅读:284 评论:0 推荐:1

poj 3585 Accumulation Degree（二次扫描和换根法）

一只不咕鸟 2019-06-11 08:33 阅读:284 评论:0 推荐:0

poj 1179 $Polygon$（断环成链）

一只不咕鸟 2019-06-10 19:34 阅读:324 评论:0 推荐:0

poj 1742 Coins（二进制拆分+bitset优化多重背包）

一只不咕鸟 2019-06-10 17:21 阅读:408 评论:1 推荐:0

poj 1015 Jury Compromise（背包+方案输出）

一只不咕鸟 2019-06-10 16:40 阅读:175 评论:1 推荐:0

最长公共上升子序列 (poj 2127) (Greatest Common Increasing Subsequence)

一只不咕鸟 2019-06-10 16:11 阅读:298 评论:0 推荐:0

轮廓线DP：poj 2279 Mr. Young's Picture Permutations

一只不咕鸟 2019-06-10 11:02 阅读:216 评论:0 推荐:0

LCS的几种求法

一只不咕鸟 2019-06-10 10:23 阅读:391 评论:0 推荐:0

POJ 1737 Connected Graph（高精度+DP递推）

一只不咕鸟 2019-06-10 08:34 阅读:455 评论:0 推荐:0

LIS（最长上升子序列）的三种经典求法

一只不咕鸟 2019-06-09 09:33 阅读:20598 评论:5 推荐:10

Cats transport(codeforces311B)(斜率优化)

一只不咕鸟 2019-06-08 15:57 阅读:368 评论:0 推荐:0

[HAOI2018]奇怪的背包（DP，数论）

一只不咕鸟 2019-04-11 14:16 阅读:464 评论:0 推荐:0

[CQOI2011]放棋子（DP，数论）

一只不咕鸟 2019-04-10 20:02 阅读:237 评论:0 推荐:0

[ZJOI2012]波浪弱化版（带技巧的DP）

一只不咕鸟 2019-01-28 19:36 阅读:390 评论:0 推荐:1

产品排序(2015 年北大自招夏令营) （与栈相关的区间DP）

一只不咕鸟 2019-01-28 19:32 阅读:201 评论:0 推荐:0

CF258D Little Elephant and Broken Sorting （带技巧的DP）

一只不咕鸟 2019-01-27 23:09 阅读:184 评论:0 推荐:0

matrix 矩阵（多维DP）

一只不咕鸟 2019-01-27 22:43 阅读:325 评论:0 推荐:0