随笔分类 - DP/DP优化

●洛谷P3233 [HNOI2014]世界树

摘要：虚树，dp，倍增。阅读全文

posted @ 2018-03-12 22:09 *ZJ 阅读(422) 评论(1) 推荐(1)

●洛谷P2495 [SDOI2011]消耗战

摘要：虚树入门，树形dp 阅读全文

posted @ 2018-03-12 21:31 *ZJ 阅读(184) 评论(0) 推荐(0)

●CodeForces 698C LRU

摘要：概率dp，状压dp||容斥，概率阅读全文

posted @ 2018-03-11 08:49 *ZJ 阅读(301) 评论(1) 推荐(0)

●CodeForces 518D Ilya and Escalator

摘要：期望dp。阅读全文

posted @ 2018-03-11 08:47 *ZJ 阅读(129) 评论(0) 推荐(0)

●BZOJ 3566 [SHOI2014]概率充电器

摘要：概率dp，树形dp 阅读全文

posted @ 2018-03-11 08:45 *ZJ 阅读(136) 评论(0) 推荐(0)

●BZOJ 3640 JC的小苹果

摘要：期望dp，高斯消元阅读全文

posted @ 2018-03-11 08:44 *ZJ 阅读(189) 评论(0) 推荐(0)

●BZOJ 1444 [Jsoi2009]有趣的游戏

摘要：AC自动机，期望dp，高斯消元||概率dp，矩阵乘法，快速幂。阅读全文

posted @ 2018-03-11 08:42 *ZJ 阅读(252) 评论(0) 推荐(0)

●Joyoi Dotp 驱逐猪猡

摘要：期望dp，高斯消元阅读全文

posted @ 2018-03-11 08:38 *ZJ 阅读(173) 评论(0) 推荐(0)

●BZOJ 2337 [HNOI2011]XOR和路径

摘要：概率dp。阅读全文

posted @ 2018-03-11 08:32 *ZJ 阅读(157) 评论(0) 推荐(0)

●Joyoi 绿豆蛙的归宿

摘要：期望dp，拓扑序阅读全文

posted @ 2018-03-11 08:26 *ZJ 阅读(384) 评论(0) 推荐(1)

●Joyoi 收集邮票

摘要：期望dp。阅读全文

posted @ 2018-03-11 08:15 *ZJ 阅读(245) 评论(0) 推荐(0)

●51NOD 1705 七星剑

摘要：期望dp，期望的线性性质阅读全文

posted @ 2018-03-11 08:10 *ZJ 阅读(137) 评论(0) 推荐(0)

●Joyoi Easy

摘要：概率dp。阅读全文

posted @ 2018-03-11 08:05 *ZJ 阅读(162) 评论(0) 推荐(0)

●BZOJ 4318 OSU!

摘要：期望dp。阅读全文

posted @ 2018-03-11 08:01 *ZJ 阅读(119) 评论(0) 推荐(0)

●BZOJ 1076 [SCOI2008]奖励关

摘要：期望dp。阅读全文

posted @ 2018-03-10 21:00 *ZJ 阅读(104) 评论(0) 推荐(0)

●BZOJ 4008 [HNOI2015]亚瑟王

摘要：概率dp，神仙题阅读全文

posted @ 2018-03-10 20:56 *ZJ 阅读(146) 评论(0) 推荐(0)

●CodeChef Sereja and Game

摘要：概率dp，博弈论阅读全文

posted @ 2018-03-10 20:55 *ZJ 阅读(163) 评论(0) 推荐(0)

●BZOJ 3143 [Hnoi2013]游走

摘要：期望dp，高斯消元阅读全文

posted @ 2018-03-10 20:54 *ZJ 阅读(108) 评论(0) 推荐(0)

●BZOJ 3270 博物馆

摘要：期望DP，高斯消元阅读全文

posted @ 2018-03-10 20:53 *ZJ 阅读(110) 评论(0) 推荐(0)

●HDU 3689 Infinite monkey theorem

摘要：KMP，概率dp 阅读全文

posted @ 2018-03-10 20:51 *ZJ 阅读(139) 评论(0) 推荐(0)