TOJOLINE

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #美丽序列#

题目说实话看起来吓人，实则不难不过仔细阅读两位前辈的题解后发现两位前辈对循环边界部分处理不算太清楚这里写一篇补全一下首先状态设计：dp[i][j][k][sum] 代表当前是第i个数字,且第i位选择数字j, 选择数字j后形成的递减序列长度为k 前i个数字的和为sum 此时的方案数为dp[i]...

动态规划

2022-09-14

8 401