高考结束后能做吗？

高考结束后能做题吗？当然可以 国区每日一题今日思路： 动态规划。记dp[i][j]为当前数组第一个元素下标为i，最后一个元素下标为j时获得最大硬币数量。方便计算可以预先向数组第一个位置和最后一个位置插入一个1。dp[i][j]与戳爆i到j之间的气球相关，假设选择戳爆k,k位于i到j之间，dp的定义是戳爆i到j之间的所有气球，所以有dp[i][j]=max(dp[i][j],dp[i][k]+dp[k][j]+nums[i]*nums[k]*nums[j])。根据转移方程，i需要倒序遍历，j需要正向遍历，k位于i，j之间。最终答案为dp[0][n-1]。 国际站每日一题今日思路： 前缀Hash。今天和昨天一样的问题，不过今天是组合计数。若一段子数组之和为k的倍数，考虑这段子数组的前缀和，有起点和终点的前缀和与k取模余数相同，这里根据同模定理，使用hash表维护余数出现的次数；计算每一个位置下前缀和余数，求出组合数；有些编程语言负数取模可能会出现负，这里需要修正看到这点个赞吧[喝奶茶R]