Henry_WYH

题解

/ 注册

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

题解 | #Memory and Scores#

链接：https://ac.nowcoder.com/acm/problem/111634 来源：牛客网题目描述 Memory and his friend Lexa are competing to get higher score in one popular computer game....

DP

2021-10-09

1 294

题解 | #Full Tank#

在处理好输入输出之后，关键从集合的角度考虑最小花费。决策类问题带有动态规划的思想，用第一个维度表示从起点到达的城市，第二个维度表示当前油箱剩余的油量，f[i,j]表示从起点到i城剩余油量为j的最小花费。然后使用一个小根堆来维护这个状态，这样可以保证第一次得到终点时的状态是最优解这道题难在无法判断在某...

最短路 dp

2021-09-07

2 470

题解 | #[HNOI2012]排队#

站队问题，插空法的变形 1.首先，如果只有两种人的话我们直接使用插空法就好了对于n个男生和m个女生，如果要求女生之间不站在一起，首先让男生任意排列，在每个男生之间的空位(加上开头和结尾)一共n+1个位置中任意选取m个位置来让女生站队，最后在对女生进行任意排列即，公式如下： ...

高精度插空法二项式

2021-06-20

3 794