摘要：
题目链接：D. Digits 思路：$1e6 * 10$的$dp$每次更新以k为结尾的最大值就好了（最开始的想法是正确的），有一点是因为是乘法，所以必须进行取log操作，让乘法变成加法，才不会爆。然后需要注意的是进行存放方案的操作有些许的麻烦。 \(Code:\) #include<set> #in 阅读全文
摘要：
题目链接：G.Guide 思路：想了好久。。贪心的想法是在一颗最长链上进行不回溯操作，我们需要一遍dfs标记出最长链，然后进行第二次dfs寻找答案，我们必须让dfs“死”在最长链上，方法是如果一个节点的子节点在最长链上，那么最后再进行dfs操作。然后在dfs中记录当前标记的非最长链上的点的数量，如果 阅读全文