Tag: dp | Eric Way's Personal Site

Solution to Gym-103081 Mentors (SWERC 2020 Problem F)

A combinatorics problem on tree. Read more

2022-10-26 CodingMathematics

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

2021-01-28 CodingMathematics

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

2021-01-21 Coding

背包的数学记法。 Read more

2021-01-17 CodingMathematics

考虑状态转移方程： $$ f(i)=\min_{j \le i} \{g(j)+w(i,j)\} $$ 其中最小值可能改为最大值；$j \le i$可能改为$j<i$或$j \... 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),... 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

题意给定一棵树，对于树上任意路径$P$，定义毛毛虫为点集 Read more

2020-12-20 Coding