摘要：在刷初赛的过程中，发现了有一道读程序写结果题貌似是图论。题目如下： 然后本人就一脸懵逼了：这道题究竟想要我们干什么？难不成要手动模拟吗？由于本蒟蒻很懒，所以首先放弃了手动模拟的做法。然后我就到网上搜了一下，发现了一个奇怪的东西：树的重心。 根据百度百科，树的重心的定义是： 找到一个点,其所有的子树中 阅读全文

摘要：首先，什么是数位DP？按照我的理解来说，数位DP就是统计某一区间的某些数字（满足某种规定），比如最简单的统计某区间的数字个数（洛谷P2602 [ZJOI2010]数字计数）。然后高级一点的就比如洛谷P4124 [CQOI2016]手机号码，有几个限制条件。 其次，我们应该怎么解决数位·DP这类问题？ 阅读全文