随笔分类 -  ----动态规划----

LibreOJ2044 - 「CQOI2016」手机号码
摘要：乱七八糟数位DP 阅读全文
posted @ 2018-05-26 16:04 VisJiao 阅读(250) 评论(0) 推荐(0)
Codeforces834D - The Bakery
摘要：发现w的规律，用线段树优化转移 阅读全文
posted @ 2018-05-24 11:02 VisJiao 阅读(220) 评论(0) 推荐(0)
BZOJ1197 - [HNOI2006]花仙子的魔法
摘要：求$n$维空间中的$m$个球最多将空间划分成几部分 阅读全文
posted @ 2018-05-15 19:25 VisJiao 阅读(253) 评论(0) 推荐(0)
洛谷P3625 - [APIO2009]采油区域
摘要：瞎搞之花式枚举 阅读全文
posted @ 2018-05-15 11:28 VisJiao 阅读(456) 评论(1) 推荐(0)
洛谷P3761 - [TJOI2017]城市
摘要：得到结论，求树上最长路径的中点 阅读全文
posted @ 2018-04-25 07:50 VisJiao 阅读(245) 评论(0) 推荐(0)
洛谷P3758 - [TJOI2017]可乐
摘要：简单的矩阵乘法优化DP 阅读全文
posted @ 2018-04-20 11:38 VisJiao 阅读(190) 评论(0) 推荐(0)
BZOJ4553 - [TJOI2016]序列
摘要：用CDQ分治来进行DP 阅读全文
posted @ 2018-04-01 22:05 VisJiao 阅读(227) 评论(0) 推荐(0)
Codeforces474E - Pillars
摘要：用树状数组/线段树来优化DP的转移 阅读全文
posted @ 2018-03-31 23:38 VisJiao 阅读(410) 评论(0) 推荐(0)
Codeforces475D - CGCDSSQ
摘要：用map来DP 阅读全文
posted @ 2018-03-02 17:22 VisJiao 阅读(153) 评论(0) 推荐(0)
NOIP2017 - 宝藏
摘要：很好的状压DP题目，不过现场似乎被各种水过... 阅读全文
posted @ 2018-03-01 17:32 VisJiao 阅读(206) 评论(0) 推荐(0)