微澜尛雨

题解

/ 注册

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

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

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

2021-05-07

4 562

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

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

2021-05-07

14 993