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