微澜尛雨

分类

题解(28)

/ 注册

TA的专栏 32篇文章 0人订阅

32篇文章 1003人学习

全部文章（共33篇）

题解 | #maze# 来自专栏

题目考点：bfs + 优先队列题目概述：每张地图有起点、终点、陷阱、传送门，求最短时间。注意情况有以下几种：起点有陷阱、传送门终点有陷阱、坐传送门还不如走过去时间短等。前两种问题用数组标记即可；第三种情况用优先队列维护，保证不管是坐传送门还是不开启传送门，到达该点的时间是划算的 #include&l...

bfs 优先队列

2021-05-07

1 612

题解 | #传球游戏# 来自专栏

题目考点：线性dp 题目大意：n个小牛♂牛围成一圈传球，问传球m次传回第一个人的情况有几种题目分析：dp[ i ][ j ] 表示i次传球后，球在第j个人手里的情况，可以想到传球给这个人手里的是他左边的那个人（j-1）或者他右边那个人（j + 1 ）因此dp[ i ][ j ] = dp [ i ...

2021-05-07

4 572

题解 | #花店橱窗# 来自专栏

题目考点：二维线性DP （初学者可以参考代码对样例模拟状态转移的过程，有助于今后理解状态转移）题目大意：n种花m个花瓶，花瓶顺序以及插入花的顺序固定，每种花在每个花瓶中美观度不同（有负数），问讲n种花插在哪n个花瓶里美观度最大。题目分析：对于第i种花，它能获得的最大美观度为：在合法区间内，上...

2021-05-07

15 1003