2018年7月20日
数位DP小结
摘要： 1.简介 数位DP是用来解决一段区间内，存在多少个数满足某个数的性质的问题 题目中输入的数可能会爆int，一般为 0 < a、b < 2*10^9 数位DP中处理的是每一个数的位，而不是这个数的本身 也就是说1024，2024在后面三位在性质上是一样的，所以dp会保存这三位的状态 这样就节省了时间复 阅读全文
posted @ 2018-07-20 23:59 buerdepepeqi 阅读(204) 评论(0) 推荐(0)
树形DP小结
摘要： 树形DP1.简介：树是一种数据结构，因为树具有良好的子结构，而恰好DP是从最优子问题更新而来，那么在树上做DP操作就是从树的根节点开始深搜（也就是记忆化搜索），保存每一步的最优结果。tips：树的遍历有从叶子节点->根节点和从根节点->叶子绩点两种节点，个人习惯从根节点开始遍历2.树形DP的状态定义 阅读全文
posted @ 2018-07-20 22:23 buerdepepeqi 阅读(260) 评论(0) 推荐(0)
HDU 1054树形DP入门
摘要： Strategic Game Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9631 Accepted Submission(s): 449 阅读全文
posted @ 2018-07-20 22:17 buerdepepeqi 阅读(151) 评论(0) 推荐(0)
HDU1520 树形DP入门
摘要： Anniversary party Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15968 Accepted Submission(s): 6 阅读全文
posted @ 2018-07-20 18:48 buerdepepeqi 阅读(165) 评论(0) 推荐(0)