Pleaf

摘要： HDU 2196 Computer 链接：https://acm.hdu.edu.cn/showproblem.php?pid=2196 题意：给出一棵树，求离每个节点最远的点的距离 思路：这道题ac后才发现写的麻烦了，下面的代码是认为没有给出根节点来写的，但是实际上题目是给出树根了的，所以建图和处 阅读全文

摘要： 写点数位dp的题 CF300C Beautiful Numbers 题目链接:https://www.luogu.com.cn/problem/CF55D 思路：数位dp大多都是板子题，这个也是，用记忆化搜索写了 不重复劳动了，补充点不太详细的地方 其中的性质1，很明显，一个数能整除其他数，那这个数 阅读全文

摘要： 练习一下区间dp，总结一下不会的题型，当做笔记 括号配对问题 Brackets Sequence 链接：http://poj.org/problem?id=1141 题意：给一串括号序列。依照合法括号的定义，加入若干括号，使得序列合法。 一道典题，思路是括号配对加上路径回溯，找出输入的所有不配对单括 阅读全文