摘要：
前言 数塔问题，又称数字三角形、数字金字塔问题。数塔问题是多维动态规划问题中一类常见且重要的题型，其变种众多，难度遍布从低到高，掌握该类型题目的算法思维，对于攻克许多多维动态规划的问题有很大帮助。 当然你可能已经发现过我以前发布过的博客：教你彻底学会动态规划——入门篇 中已经详细讲解了数字三角形，当 阅读全文
摘要：
本文来自 OI wiki，转载仅作学习记录使用。 注意 ：考虑到算法竞赛的实际情况，本文将不会全面研究语法，只会讲述在算法竞赛中可能会应用到的部分。 本文语法参照 C++11 标准。语义不同的将以 C++11 作为标准，C14、C17 的语法视情况提及并会特别标注。 auto 类型说明符 auto 阅读全文
摘要：
树的重心是什么？ 对于一棵无根树，设其中的一个节点作为根，则可以形成一棵有根树。 该树以根为分界，分为若干个子树，设其中最大子树具有的节点数为 \(x\) 。 所有节点里， \(x\) 值最小的节点就是该树的重心，也叫质心。 例如上图这棵树，以1为根时，三个子树的大小分别为3、3、2，其中最大的为3 阅读全文