dp: #include<bits/stdc++.h> using namespace std; typedef unsigned int ui; typedef long long ll; typedef unsigned long long ull; #define pf printf #def ...
分类：
其他好文 时间：
2020-06-06 10:42:55
阅读次数：
57
整数划分 －－－ 一个老生长谈的问题: 1) 练练组合数学能力. 2) 练练递归思想 3) 练练DP 总之是一道经典的不能再经典的题目: 这道好题求: 1. 将n划分成若干正整数之和的划分数。 2. 将n划分成k个正整数之和的划分数。 3. 将n划分成最大数不超过k的划分数。 4. 将n划分成若干奇 ...
分类：
其他好文 时间：
2019-10-05 16:41:35
阅读次数：
97
https://scut.online/p/299 $dp[i][k]$ 为前 $i$ 个数分 $k$ 组的最大值，那么 $dp[i][k]=max_{p=1}^{i 1}\{dp[p][k 1] sum(p+1,i)\} $ ...
分类：
编程语言 时间：
2019-06-15 10:14:49
阅读次数：
92
其实就是 n~n中求选k个不同的数，和为0的方案数 学到了新姿势叫整数划分，具体实现是dp 详见：https://blog.csdn.net/Vmurder/article/details/42551603 设f[i][j]为j个数和为i的方案数，然后因为互不相同，所以转移的话有两种，就是当前j个数 ...
分类：
其他好文 时间：
2018-09-13 17:25:36
阅读次数：
189
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3612 因为力矩的缘故，变成了整数划分。 学习到了整数划分。就是那个图一样的套路。https://blog.csdn.net/Vmurder/article/details/42551603 注 ...
分类：
其他好文 时间：
2018-06-19 13:56:43
阅读次数：
166
划分数：把n个无区别的物品划分成不超过m组。 dp[i][j]=j的i划分的总数。 dp[i[j]=dp[i][j i]+dp[i 1][j] 即：将j个物品分成i份，有两种情况：每份划分都大于等于1 dp[i][j i]; 存在有一份以上用0划分dp[i 1][j] int main() { in ...
分类：
其他好文 时间：
2018-03-07 21:53:12
阅读次数：
219
1154 回文串划分 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1154 回文串划分 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1154 回文串划分 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 ...
分类：
其他好文 时间：
2017-10-08 20:34:16
阅读次数：
214
题目大意：给你长度为n的字符串（n<=1e6），让你对它进行划分，如果一段里面只有字母和 空格可以包含m（m<=1e5）个，如果有其他字符只能包含n个，问你最少需要分成几段。 思路：划分dp,dp[ i ] 表示以i为结束最少需要分成多少段，复杂度n*m，不能接受，我们考虑贪心 每次划分使其中包含的 ...
分类：
其他好文 时间：
2017-09-23 13:45:58
阅读次数：
187
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5230 题意：给定n,c,l,r。求有多少种方法从1~n-1选取任意k数每个数的权重为其下标，使得这些数字之和加上c之后在l,r范围内。 题解：第一反应是计数01包，但是范围给定的n太大，TLE。。。 然后仔 ...
分类：
其他好文 时间：
2017-08-28 00:47:39
阅读次数：
146
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1201 题解：显然是一道dp，不妨设dp[i][j]表示数字i分成j个一共有几种分法。 那么转移方程式为： dp[i][j] = dp[i - 1][j] + d ...
分类：
其他好文 时间：
2017-06-03 23:35:36
阅读次数：
364
