yisu

未归档

/ 注册

全部文章 / 未归档（共3篇）

Moovie Mooving题解

由于每个电影只能看一次，所以为了观看电影个数最小，所以除了最后一场电影之外，所以除了最后的一场，其他的都不能中途离开，去看别的电影。由于数据时，所以很显然是左右的装压DP。我们可以设现在，我们定f[T]为看了T集合里的电影最多可以看多少分钟。对于每一个集合里，我们可以像其他装压DP题一样。用1的代表...

Gold 2015 USACO

2020-05-11

2 686

游荡的奶牛

题目大意：从一个点走到另一个点，必须要在限制时间内走完，并且不能撞到障碍物上，问有多少种方法。此题有两种算法可以做，我将都为大家介绍。（其实两种思路都差不多，只是算法不同而已，一个是宽（广）搜，一个是动规）第一种方法BFS：递归每一个点，如果这个点还可以通往其他没有障碍物的话，就继续递归下...

USACO

2020-05-07

2 714

USACO 2017 JAN hoof... Silver 题解

这题我发现大部分神犇都是用DP做的，然而需要吗？首先我们可以考虑暴力，我们可以外层枚举哪一局换手势，内层算能赢多少局，这样复杂度是的。之后我没就可以考虑优化，我们发现外层循环是优化不掉的，至少很难优化掉，我们可以优化内层使得查询每一次是的，怎么办呢？很显然我们只要用一个前缀和维护。计算赢多少局...

Silver 2017 USACO

2020-04-20

2 730