摘要: 依题意模拟暴力打表找规律,注意到:符合题意的数中只包含$0,1,2,3$,大于$3$的数,平方后都会进位,进位导致$S(x) S(x) include include include include define Mi return define manchi 0 using namespace s 阅读全文
posted @ 2019-10-30 21:59 zbwer 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 树形$dp$摸瞎历程 前言: + 什么是树形$dp$? 简而言之,树形dp,就是在树形结构上的动态规划,由于树形结构具有一定的特点,可以描述比较复杂的关系,再加上树的递归定义,是一种非常合适动规的框架,属于动规中很特殊的一种类型。 + 如何实现树形$dp$? 树形dp的状态表示中,第一位通常是节点编 阅读全文
posted @ 2019-10-30 21:56 zbwer 阅读(149) 评论(0) 推荐(0) 编辑