weixin_43790038的博客

原文地址：https://xuedongyun.cn/post/50833/题目已经找不到了，只能口述。怪物有n滴血，你有k个技能，每个技能能打1, 2, 3, 4, …, k滴落血。假设每个技能都能用无限次，每个回合用一次技能，不限回合数。问恰好能把怪物打死的打法。输入描述输出描述样例输入样例输出刚开始做这道题，一直在想打法可能会重复，该如何解决重复的问题。后面想到一种二维dp的方法。假设表示怪物i滴血，j次打死的打法数量，那么有状态转移方程：dp[i][j]=∑kdp[i−k][j−1]dp[i][j]

原文地址：https://xuedongyun.cn/post/11408/时间限制: 3000MS 内存限制: 589824KB 题目描述: 小红拿到了一个数组，她准备不断进行如下操作 1、若a_0=0，则直接删除a_0，并将数组其余的所有元素向左移动来填补空缺。 2、否则在数组的未尾添加a_0个a_0-1，然后使得a_0减1。 小红想知道，从开始进行操作直到数组为空，她一共进行了多少次操作？答案请对10^9+7取模。 输入描述输出描述样例输入样例输出这道题暴力肯定会超时，我们不妨分析一下将数组中一个数彻