wxyww

题解

未归档(12) 精品(28)

/ 注册

全部文章 / 题解（共2篇）

【每日一题】NC14704 美味菜肴

solution 贪心+dp。做这个题我们需要处理两个问题。第一个是如何确定这些菜的顺序，第二个是确定了菜的顺序之后如何计算答案。先来确定菜的顺序。仔细观察之后，发现其实这个问题贪心思路和“国王的游戏”一样。如果只考虑两种菜。我们如果让在前，那么选这两种菜的答案就是，否则就是。发现都有，所以我们...

贪心 dp

2020-04-27

2 876

【每日一题】Treepath

solution 枚举起点和终点的LCA，然后将他们两两组合即可。具体的，设f[i][0/1]表示以i为根的子树中，与根节点i的距离为偶数(0)奇数(1)的点的数量。转移显然就是。然后考虑统计答案，以为的两个节点，肯定不能在的同一个儿子里，所以转移的过程中,表示已经当前已经计算过得儿子造成的贡...

dp

2020-04-14

1 872