葛济维

题解

/ 注册

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

题解 | #小红取数#

/* 集合：前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