菜菜

摘要： 题意：给你每个树节点被查找的频率 F，那么某个节点的花费是 K * F, K 是 根节点到当前节点的路径长度。树的总花费是 sum(Ki * Fi)。 问，树的最小花费是多少。 原题链接 解题思路： 区间DP，首先计算 只有一个根节点的花费，是0，然后计算每连续俩个节点的花费。 计算每连续三个节点的 阅读全文

摘要： 题意： 有个小偷，为了躲避警察的追捕，决定每天乘坐一次航班来甩掉警察，总共有个n个城市，城市 i 到城市 j 每天到航班的价格都不同（价格0表示当前没有航班）。 总共需要乘坐 k 次航班，并且最后一次航班到达目的地 N，问最小的航班花费是多少。 解题思路： 抛弃一切条件，只要思考一个事，第 i 天 阅读全文