题目说实话看起来吓人，实则不难
不过仔细阅读两位前辈的题解后
发现两位前辈对循环边界部分处理不算太清楚
这里写一篇补全一下
首先状态设计：dp[i][j][k][sum]
代表当前是第i个数字,且第i位选择数字j,
选择数字j后形成的递减序列长度为k
前i个数字的和为sum
此时的方案数为dp[i]
展开全文
https://blog.nowcoder.net/n/82f28d6e3af24c7f97dab5f9d5e8afd6
这题花了很长的时间去理解代码的每一个点，开始的时候我是很懵圈的，第一次见到条件这么多的DP，做了大概3个小时，看了前面大佬的代码和思路。大佬们对平均数的那个条件的处理让我眼前一亮自己花3个小时总结优化了代码，写成报告放在了本人CSDN上，之后我也会把自己在牛客上刷的题目整理归纳，写成题解报告供各位对
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
