随笔分类 -  算法---DP

1 2 下一页
[ZJOI2007]最大半连通子图
摘要：缩点，DAG最长链 阅读全文
posted @ 2018-10-30 12:28 wyxwyx 阅读(127) 评论(0) 推荐(0)
[SCOI2008]奖励关
摘要：状压DP。 阅读全文
posted @ 2018-10-29 15:19 wyxwyx 阅读(125) 评论(0) 推荐(0)
[ZJOI2005]沼泽鳄鱼
摘要：矩阵快速幂 阅读全文
posted @ 2018-10-29 08:10 wyxwyx 阅读(172) 评论(0) 推荐(0)
[HAOI2007]上升序列
摘要：LIS然后贪心。看清题面！！ 阅读全文
posted @ 2018-10-28 20:32 wyxwyx 阅读(127) 评论(0) 推荐(0)
[HAOI2008]木棍分割
摘要：第一问二分，第二问DP。 阅读全文
posted @ 2018-10-28 19:18 wyxwyx 阅读(116) 评论(0) 推荐(0)
[HAOI2008]硬币购物
摘要：DP+容斥原理计数 阅读全文
posted @ 2018-10-28 19:08 wyxwyx 阅读(162) 评论(0) 推荐(0)
[POI2014]RAJ-Rally
摘要：神仙题，DAGDP，然后数据结构维护答案。 阅读全文
posted @ 2018-10-24 09:31 wyxwyx 阅读(162) 评论(0) 推荐(0)
[JSOI2010]快递服务
摘要：DP，降维。 阅读全文
posted @ 2018-10-24 07:28 wyxwyx 阅读(160) 评论(0) 推荐(0)
[SDOI2010]地精部落
摘要：用结论的DP题 阅读全文
posted @ 2018-10-23 19:54 wyxwyx 阅读(113) 评论(0) 推荐(0)
[POI2011]Lightning Conductor
摘要：决策单调性板子题 阅读全文
posted @ 2018-10-22 09:09 wyxwyx 阅读(144) 评论(0) 推荐(0)
[SCOI2009]粉刷匠
摘要：大力DP水题 阅读全文
posted @ 2018-10-18 17:36 wyxwyx 阅读(127) 评论(0) 推荐(0)
[HNOI2007]梦幻岛宝珠
摘要：分组后01背包DP 阅读全文
posted @ 2018-10-18 11:50 wyxwyx 阅读(589) 评论(0) 推荐(1)
[HNOI2015]落忆枫音
摘要：DAG上DP 阅读全文
posted @ 2018-10-15 19:50 wyxwyx 阅读(202) 评论(0) 推荐(0)
[USACO16OPEN]248&262144
摘要：在1*n的序列中，每次可以合并两个相邻且相等的数，变成它们两个加1，求最大的数。 阅读全文
posted @ 2018-09-29 10:36 wyxwyx 阅读(123) 评论(0) 推荐(0)
[NOI2009]管道取珠
摘要：转化问题之后DP 阅读全文
posted @ 2018-09-25 09:48 wyxwyx 阅读(133) 评论(0) 推荐(0)
[IOI2005]河流
摘要：多叉转二叉,树形DP 阅读全文
posted @ 2018-09-25 08:29 wyxwyx 阅读(124) 评论(1) 推荐(0)
[国家集训队]Crash的文明世界
摘要：斯特林数+树形DP 阅读全文
posted @ 2018-09-20 13:42 wyxwyx 阅读(168) 评论(2) 推荐(0)
[AGC027E]ABBreviate
摘要：将问题转化后DP 阅读全文
posted @ 2018-09-18 21:33 wyxwyx 阅读(384) 评论(2) 推荐(1)
[NOIp2016]换教室
摘要：概率期望DP 阅读全文
posted @ 2018-09-17 20:24 wyxwyx 阅读(162) 评论(0) 推荐(0)
[NOIp2015]斗地主
摘要：DP出散牌，暴力搜顺子。 阅读全文
posted @ 2018-09-17 20:16 wyxwyx 阅读(124) 评论(0) 推荐(0)

1 2 下一页