游辞

题解

/ 注册

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

题解 | #Fireworks#

题目：F - Fireworks（三分+概率）来自：2020-2021 ICPC区域赛南京站F题牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ (nowcoder.com) 题意：一个人造烟花，制作一个烟花需要n的时间，燃放烟花的时间是m（燃放一个烟花是...

C++ 三分概率

2023-08-24

2 445

题解 | #取数游戏2#

取数游戏2 1、原问题：每次能从a的左端或者右端取一个值和取b的最左值相乘后求总和 2、子问题（终态思考）：最小区间取值都与b的最右端相乘后随着len的扩大b值逐渐向左取 3、状态参数：len(从1开始)，l，r 4、状态转移方程： dp[l][r] = max(dp[l][r] , dp[l...

C++

2023-08-12

2 488