随笔分类 - DP/DP优化

●UVA 11021 tunnello

摘要：概率DP。阅读全文

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

●POJ 2794 Double Patience

摘要：状压DP，概率阅读全文

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

●洛谷P3687 [ZJOI2017]仙人掌

摘要：计数DP，树形DP 阅读全文

posted @ 2018-03-10 19:39 *ZJ 阅读(374) 评论(1) 推荐(0)

●洛谷P2606 [ZJOI2010]排列计数

摘要：组合数（DP），Lucas定理阅读全文

posted @ 2018-03-10 19:37 *ZJ 阅读(151) 评论(0) 推荐(0)

●codeforces 553E Kyoya and Train

摘要：FFT，DP 阅读全文

posted @ 2018-01-24 14:02 *ZJ 阅读(257) 评论(0) 推荐(0)

●POJ 1259 The Picnic

摘要：计算几何，凸包，DP 阅读全文

posted @ 2018-01-09 17:13 *ZJ 阅读(257) 评论(0) 推荐(0)

●BZOJ 3126 [Usaco2013 Open]Photo

摘要：单调队列优化DP 阅读全文

posted @ 2018-01-01 21:11 *ZJ 阅读(217) 评论(0) 推荐(0)

●BZOJ 2442 [Usaco2011 Open]修剪草坪

摘要：单调队列优化DP 阅读全文

posted @ 2018-01-01 21:08 *ZJ 阅读(134) 评论(0) 推荐(0)

●BZOJ 1531 [POI2005]Bank notes

摘要：单调队列优化多重背包DP 阅读全文

posted @ 2018-01-01 21:05 *ZJ 阅读(135) 评论(0) 推荐(0)

●BZOJ 3672 [Noi2014]购票

摘要：斜率优化DP，点分治（树上CDQ分治...）阅读全文

posted @ 2018-01-01 20:43 *ZJ 阅读(151) 评论(0) 推荐(0)

●BZOJ 3963 [WF2011]MachineWorks

摘要：斜率优化DP，CDQ分治阅读全文

posted @ 2017-12-30 09:27 *ZJ 阅读(346) 评论(2) 推荐(1)

●BZOJ 1767 [Ceoi2009]harbingers

摘要：斜率优化DP，单调栈，二分阅读全文

posted @ 2017-12-30 09:22 *ZJ 阅读(444) 评论(0) 推荐(1)

●BZOJ 1492 [NOI2007]货币兑换Cash

摘要：斜率优化DP，CDQ分治阅读全文

posted @ 2017-12-28 13:00 *ZJ 阅读(320) 评论(0) 推荐(1)

●BZOJ 1096 [ZJOI2007]仓库建设

摘要：斜率优化DP 阅读全文

posted @ 2017-12-27 20:15 *ZJ 阅读(142) 评论(0) 推荐(0)

●BZOJ 4518 [Sdoi2016]征途

摘要：斜率优化DP 阅读全文

posted @ 2017-12-27 18:34 *ZJ 阅读(175) 评论(0) 推荐(0)

●BZOJ 2149 拆迁队

摘要：斜率优化DP，栈维护凸包，LIS，分治阅读全文

posted @ 2017-12-27 12:55 *ZJ 阅读(429) 评论(0) 推荐(2)

●HDU 3507 Print Article

摘要：斜率优化DP 阅读全文

posted @ 2017-12-26 17:22 *ZJ 阅读(309) 评论(0) 推荐(1)

●BZOJ 3831 [Poi2014]Little Bird

摘要：单调队列优化DP 阅读全文

posted @ 2017-12-25 11:57 *ZJ 阅读(176) 评论(0) 推荐(0)

●BZOJ 1499 [NOI2005]瑰丽华尔兹

摘要：单调队列优化DP 阅读全文

posted @ 2017-12-25 11:54 *ZJ 阅读(173) 评论(0) 推荐(0)

●BZOJ 4665 小w的喜糖

摘要：容斥，dp 阅读全文

posted @ 2017-12-13 21:49 *ZJ 阅读(234) 评论(0) 推荐(0)