2020年10月11日
摘要: 倍数问题 题意 给n个数,从里面选择3个数,保证这三个数和是K的倍数,选出和最大的一组数,输出这个和。 题解 背包问题的核心:一堆物... 阅读全文
posted @ 2020-10-11 16:54 谁是凶手1703 阅读(163) 评论(0) 推荐(0)
摘要: 修改数组 题意 思路 并查集蛮巧妙用法,暴力的话,加个st数组,每次用while判断就好了。 这个题实际上要求出:一段连续的数的最... 阅读全文
posted @ 2020-10-11 15:16 谁是凶手1703 阅读(110) 评论(0) 推荐(0)
摘要: 掷骰子 思路 可以先定义一个状态f[i] [j]: 前i个骰子,最后一个面是j的方法数, 肯定超时,然鹅可以混一些分,代码如下 ... 阅读全文
posted @ 2020-10-11 14:15 谁是凶手1703 阅读(85) 评论(0) 推荐(0)