随笔分类 -  动态规划

1 2 3 下一页
BZOJ 3150 [Ctsc2013]猴子 ——期望DP 高斯消元
摘要：高斯消元 动态规划 阅读全文
posted @ 2017-05-05 16:22 SfailSth 阅读(371) 评论(0) 推荐(0)
BZOJ 3462 DZY Loves Math II ——动态规划 组合数
摘要：动态规划 组合数 阅读全文
posted @ 2017-05-05 16:12 SfailSth 阅读(644) 评论(0) 推荐(0)
BZOJ 4827 [Shoi2017]分手是祝愿 ——期望DP
摘要：动态规划 期望DP 阅读全文
posted @ 2017-05-05 16:08 SfailSth 阅读(301) 评论(0) 推荐(0)
BZOJ 4069 [Apio2015]巴厘岛的雕塑 ——贪心
摘要：贪心 动态规划 阅读全文
posted @ 2017-04-27 20:59 SfailSth 阅读(214) 评论(0) 推荐(0)
BZOJ 4870 [Shoi2017]组合数问题 ——动态规划 矩阵乘法
摘要：动态规划 矩阵乘法 阅读全文
posted @ 2017-04-27 20:30 SfailSth 阅读(361) 评论(0) 推荐(0)
BZOJ 4584 [Apio2016]赛艇 ——动态规划
摘要：动态规划 组合数 阅读全文
posted @ 2017-04-27 20:26 SfailSth 阅读(170) 评论(0) 推荐(0)
BZOJ 2806 [Ctsc2012]Cheat ——后缀自动机 单调队列优化DP
摘要：广义后缀自动机 单调队列优化DP 阅读全文
posted @ 2017-04-27 20:21 SfailSth 阅读(188) 评论(0) 推荐(0)
BZOJ 3167 [Heoi2013]Sao ——树形DP
摘要：树形DP 动态规划 阅读全文
posted @ 2017-04-20 14:41 SfailSth 阅读(171) 评论(0) 推荐(0)
BZOJ 4820 [Sdoi2017]硬币游戏 ——期望DP 高斯消元
摘要：概率DP 高斯消元 好题 阅读全文
posted @ 2017-04-20 11:06 SfailSth 阅读(790) 评论(0) 推荐(0)
BZOJ 4818 [Sdoi2017]序列计数 ——矩阵乘法
摘要：矩阵乘法 动态规划 阅读全文
posted @ 2017-04-20 10:57 SfailSth 阅读(200) 评论(0) 推荐(0)
BZOJ 4824 [Cqoi2017]老C的键盘 ——树形DP
摘要：树形DP 动态规划 阅读全文
posted @ 2017-04-20 08:58 SfailSth 阅读(559) 评论(1) 推荐(0)
BZOJ 4753 [Jsoi2016]最佳团体 ——01分数规划 树形DP
摘要：01分数规划 树形DP 阅读全文
posted @ 2017-04-20 08:56 SfailSth 阅读(160) 评论(0) 推荐(0)
BZOJ 1813 [Cqoi2017]小Q的棋盘 ——树形DP
摘要：动态规划 树形DP 阅读全文
posted @ 2017-04-20 08:42 SfailSth 阅读(161) 评论(0) 推荐(0)
BZOJ 3167 [Heoi2013]Sao ——树形DP
摘要：动态规划 树形DP 阅读全文
posted @ 2017-04-13 22:34 SfailSth 阅读(142) 评论(0) 推荐(0)
POJ 1038 Bugs Integrated, Inc. ——状压DP
摘要：状态压缩 动态规划 阅读全文
posted @ 2017-04-10 08:07 SfailSth 阅读(146) 评论(0) 推荐(0)
BZOJ 1294 [SCOI2009]围豆豆Bean ——计算几何
摘要：计算几何 状态压缩 阅读全文
posted @ 2017-04-09 19:51 SfailSth 阅读(193) 评论(0) 推荐(0)
BZOJ 2337 [HNOI2011]XOR和路径 ——期望DP
摘要：动态规划 高斯消元 阅读全文
posted @ 2017-04-05 18:05 SfailSth 阅读(132) 评论(0) 推荐(0)
BZOJ 2134 单选错位 ——期望DP
摘要：动态规划 期望DP 阅读全文
posted @ 2017-04-05 18:03 SfailSth 阅读(259) 评论(0) 推荐(0)
BZOJ 1778 [Usaco2010 Hol]Dotp 驱逐猪猡 ——期望DP
摘要：动态规划 期望DP 阅读全文
posted @ 2017-04-05 18:01 SfailSth 阅读(169) 评论(0) 推荐(0)
BZOJ 3925 [Zjoi2015]地震后的幻想乡 ——期望DP
摘要：动态规划 期望DP 阅读全文
posted @ 2017-04-05 17:58 SfailSth 阅读(183) 评论(0) 推荐(0)

1 2 3 下一页