葛济维

题解

/ 注册

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

题解 | #小红取数#

/* 集合：前i个数组中选择一些数并且这些数的和必须是k的倍数的方案属性：求最大状态定义：dp[i][j]表示前i个数中，选择一些数的和对k取余为j 状态转移：dp[i][j] = max(dp[i-1][j], dp[i-1][(j+nums[i])%k]+nums[i]) */ impo...

Java

2022-06-14

6 688

C 上进的凡凡

解题思路：从样例 1 2 3 4 5 可以看出长度为n的一个非降序数组的子数组个数为 n(n+1) /2因为，可以枚举子数组的长度，长度为1 时，有5种情况，为2时，12 、23、34、45，4种，为3时123、234、345，3种情况，为4时1234、2345，2种，为5时，1种情况，那么就是 ...

2021-01-31

2 661