首先不可重的整数规划是fi,j=fi-1,j-i+fi,j-i的 然后现在加了一个限制，分成的数不能超过n，那么对于拼大于n的数的时候多减一个fi-1,j-n-1 接下来是优化代码暴露我自带巨大常数的时候了 拿着两份代码看来看去蒙蔽了，为啥我要跑10s人家2s就完事了。。。 //memset(f,0 ...
分类：
其他好文 时间：
2019-01-07 10:33:26
阅读次数：
160
设f[i][j]为把i拆成j个不重复的、大于0小于等于N的数的方案数 我们考虑一个方案是怎么来的：（初始状态是f[0][0]=1） 如果这个方案里有1，那它是先把原来的状态的每个数加1、然后再增加一个1 如果这个方案没有1，那它是把原来的状态直接每个数加1得来的 就对应了方程$f[i][j]=f[i ...
分类：
其他好文 时间：
2018-10-01 21:37:07
阅读次数：
129
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3612 看了好久才弄清楚题意... 原来整数划分就是这样的啊：https://blog.csdn.net/Vmurder/article/details/42551603 这种想法很经典呢，值得 ...
分类：
其他好文 时间：
2018-06-19 13:36:03
阅读次数：
120
Description下课了，露露、花花和萱萱在课桌上用正三棱柱教具和尺子摆起了一个“跷跷板”。 这个“跷跷板”的结构是这样的：底部是一个侧面平行于地平面的正三棱柱教具，上面 摆着一个尺子，尺子上摆着若干个相同的橡皮。尺子有 2n + 1 条等距的刻度线，第 n + 1 条 刻度线恰好在尺子的中心....
分类：
其他好文 时间：
2015-05-25 00:55:25
阅读次数：
223
题意：
有一个杠杆，半长为n，在（2n+1）个整数坐标各有一个质量相同的砝码。
现在给出n，然后再给出要取走的砝码个数，问使得最终杠杆依然平衡的最终方案数是多少。
（文末会给出原题帽）
分析：
数据范围不大，我们可以写整数划分。
f[i][j]表示将i划分成j个互不相同的正整数，且最大不超过n 的划分方案数。
这里说一下这道题的整数划分。
我们不妨先来反向思考一下。...
分类：
其他好文 时间：
2015-01-09 12:43:06
阅读次数：
268
题目大意：给定一个杠杆，一共2n+1个位置，每个上面有一个质点，求拿走k个质点后使杠杆仍然保持平衡的方案数 mod p的值
n
令f[n][m]表示n个数划分为m个互不相同的数且最大不超过k的数的方案数
如果最小的数是1 等价于将最下方一排砍掉的方案数 即f[n-m][m-1]
如果最小的数不是1 等价于将最下方一排砍掉的方案数 即f[n-m][m]
但是这样求出的是最大...
分类：
其他好文 时间：
2015-01-09 09:14:40
阅读次数：
151
