Tag: dp | Yuhang's Blog

Tag : dp

Link to pr... Read more

2024-12-09 Coding

A combinatorics problem on tree. Read more

View the problem here. Read more

2021-12-02 Coding

Two versions of a expectation problem, solved using properties of expectations of random variables and dynamic programming. Read more

题目链接题意：给定一棵无根树，求出在每个节点被分别删除的情况下，剩下的森林中每棵树直径的最大值。 Read more

2021-01-21 Coding

背包的数学记法。 Read more

考虑状态转移方程： $$ f(i)=\min_{j \le i} \{g(j)+w(i,j)\} $$ 其中最小值可能改为最大值；$j \le i$可能改为$j<i$或$j \n... Read more

2021-01-09 Coding

考虑如下形式的状态转移方程： $$ f(i) = \max_{j < i} \{ y(j) - x(j) k(i) \} +h(i) $$ 其中$x(j),y(j),k(i),h... Read more

2020-12-31 Coding

考虑状态转移方程： $$ f(i)= \min _ {L(i)\le j \le R(i)} \{g(j)\} + h(i) $$ 其中$i\le N$， $j \le M$。显然暴力... Read more

2020-12-29 Coding

更换树根会导致树的某个性质发生改变，而题目需要我们分别求出以每一点为根时，对应的性质的值。 Read more

2020-12-21 Coding