摘要：E - Minimal payments 题意 有 n 种货币，第一种的面值永远为1，第二种的面值为第一种的整数倍，依次类推到第 n 种。问现在需要支付 X 元，求哪种方案使得支付的货币个数和找回零钱的个数之和最少。 分析 n的数据范围并不大，可以考虑 记忆化搜索 ，因为求最少，那最优解法则是优先选 阅读全文

摘要：AIM Tech Round 3 (Div. 1)C.Centroids **题意：**题意：给一棵树，问树的每个点能不能通过仅一次删边加边变成质心，所谓质心即删掉该点和相邻的边剩下的每个联通块大小都小于等于n/2。n ≤ 400000 **思路：**树形dp+换根dp \(umax[i]表示除了以 阅读全文

摘要：随笔测试 随笔测试 随笔测试 abcdefg 阅读全文