随笔分类 -  DP

1 2 下一页
BZOJ 4206: 最大团
摘要：计算几何+DP... 阅读全文
posted @ 2017-04-11 17:03 NeighThorn 阅读(350) 评论(0) 推荐(0)
BZOJ 2063: 我爸是李刚
摘要：数位DP... 阅读全文
posted @ 2017-04-10 20:07 NeighThorn 阅读(375) 评论(0) 推荐(0)
SPOJ 1182 Sorted bit sequence
摘要：数位DP+二分... 阅读全文
posted @ 2017-04-06 20:12 NeighThorn 阅读(276) 评论(0) 推荐(0)
Ural 1057. Amount of Degrees
摘要：数位DP... 阅读全文
posted @ 2017-04-06 17:09 NeighThorn 阅读(285) 评论(0) 推荐(0)
BZOJ 3456: 城市规划
摘要：NTT... 阅读全文
posted @ 2017-04-01 23:56 NeighThorn 阅读(771) 评论(1) 推荐(0)
BZOJ 3594: [Scoi2014]方伯伯的玉米田
摘要：二维树状数组优化三维偏序... 阅读全文
posted @ 2017-04-01 17:29 NeighThorn 阅读(372) 评论(0) 推荐(0)
BZOJ 1875: [SDOI2009]HH去散步
摘要：DP... 阅读全文
posted @ 2017-04-01 15:56 NeighThorn 阅读(173) 评论(0) 推荐(0)
51Nod 1317 相似字符串对
摘要：循环节+容斥原理+DP... 阅读全文
posted @ 2017-03-31 18:27 NeighThorn 阅读(504) 评论(0) 推荐(0)
51Nod 1048 整数分解为2的幂 V2
摘要：DP+二进制分解+高精度... 阅读全文
posted @ 2017-03-29 10:31 NeighThorn 阅读(749) 评论(3) 推荐(1)
BZOJ 2510: 弱题
摘要：期望DP+循环矩阵... 阅读全文
posted @ 2017-03-23 17:16 NeighThorn 阅读(201) 评论(0) 推荐(0)
BZOJ 3992: [SDOI2015]序列统计
摘要：快速幂+NTT优化DP... 阅读全文
posted @ 2017-03-20 15:06 NeighThorn 阅读(180) 评论(0) 推荐(0)
BZOJ 3612: [Heoi2014]平衡
摘要：整数划分... 阅读全文
posted @ 2017-03-01 19:51 NeighThorn 阅读(222) 评论(0) 推荐(0)
BZOJ 3640: JC的小苹果
摘要：分层高斯消元... 阅读全文
posted @ 2017-02-28 10:45 NeighThorn 阅读(318) 评论(0) 推荐(0)
BZOJ 1444: [Jsoi2009]有趣的游戏
摘要：高斯消元+概率期望... 阅读全文
posted @ 2017-02-28 08:05 NeighThorn 阅读(346) 评论(0) 推荐(0)
BZOJ 1426: 收集邮票
摘要：期望DP... 阅读全文
posted @ 2017-02-27 15:32 NeighThorn 阅读(313) 评论(0) 推荐(0)
BZOJ 1415: [Noi2005]聪聪和可可
摘要：期望DP+最短路... 阅读全文
posted @ 2017-02-27 09:30 NeighThorn 阅读(269) 评论(0) 推荐(0)
BZOJ 1778: [Usaco2010 Hol]Dotp 驱逐猪猡
摘要：概率与期望... 阅读全文
posted @ 2017-02-26 11:14 NeighThorn 阅读(322) 评论(0) 推荐(0)
BZOJ 3270: 博物馆
摘要：期望DP... 阅读全文
posted @ 2017-02-26 09:15 NeighThorn 阅读(429) 评论(0) 推荐(1)
BZOJ 3143: [Hnoi2013]游走
摘要：期望DP+高斯消元... 阅读全文
posted @ 2017-02-25 22:47 NeighThorn 阅读(203) 评论(0) 推荐(0)
POJ 3691: DNA repair
摘要：AC自动机+DP... 阅读全文
posted @ 2017-02-17 17:27 NeighThorn 阅读(222) 评论(0) 推荐(0)

1 2 下一页