Refun - 博客园

2018年9月26日

BZOJ2004:[HNOI2010]Bus 公交线路(状压DP,矩阵乘法)

摘要：

posted @ 2018-09-26 20:06 Refun 阅读(255) 评论(0) 推荐(0)

BZOJ1016:[JSOI2008]最小生成树计数(最小生成树,DFS)

摘要：

posted @ 2018-09-26 10:20 Refun 阅读(270) 评论(0) 推荐(0)

2018年9月25日

BZOJ1369:[Baltic2003]Gem(树形DP)

摘要：

posted @ 2018-09-25 21:27 Refun 阅读(196) 评论(0) 推荐(0)

BZOJ3208:花神的秒题计划Ⅰ(记忆化搜索DP)

摘要：

posted @ 2018-09-25 19:25 Refun 阅读(208) 评论(0) 推荐(0)

BZOJ1177:[APIO2009]Oil(枚举,前缀和)

摘要：

posted @ 2018-09-25 15:28 Refun 阅读(295) 评论(0) 推荐(0)

BZOJ3573:[HNOI2014]米特运输(树形DP)

摘要：

posted @ 2018-09-25 08:41 Refun 阅读(238) 评论(0) 推荐(0)

2018年9月24日

BZOJ3997:[TJOI2015]组合数学(DP,Dilworth定理)

摘要：

posted @ 2018-09-24 19:29 Refun 阅读(221) 评论(0) 推荐(0)

BZOJ4807:車(组合数学,高精度)

摘要：

posted @ 2018-09-24 15:34 Refun 阅读(208) 评论(0) 推荐(0)

BZOJ4008:[HNOI2015]亚瑟王(DP,概率期望)

摘要：

posted @ 2018-09-24 10:58 Refun 阅读(181) 评论(0) 推荐(0)

2018年9月23日

BZOJ1499:[NOI2005]瑰丽华尔兹(DP,单调队列)

摘要：

posted @ 2018-09-23 19:03 Refun 阅读(199) 评论(0) 推荐(0)