![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp--整数划分
长沙大学ccsu_deer
这个作者很懒,什么都没留下…
展开
-
整数划分(划分dp)总结
写了几个题发现整数划分是一类题,而不是一道题。具体题型:1、n相同元素放入m个相同的盘子 盘子允许为空 例题:放苹果POJ - 1664设dp[i][j]为 j 个元素放入i个盘子转移方程:dp[i][j]+=dp[i-1][j] 新添加一个盘子,盘子为空dp[i][j]+=dp[i][j-i] i个盘子 各取出一个2、n个相同的元素放入m个不同的盘子,盘子允许为空隔板法新加m个元素使得盘子不能为空演变为n+m个元素分成m个不同的盘子 盘子不...原创 2020-05-22 16:20:06 · 671 阅读 · 0 评论 -
VMware校园挑战赛-牛客挑战赛40 A-小V和方程(整数划分dp)
题目链接题意:题解:之前偷懒,一直没好好学划分dp,搞了一个专题后特意来写写,突然好水这题。#include<bits/stdc++.h>#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#define LL long long#define PB push_back#defi原创 2020-05-22 15:32:28 · 474 阅读 · 0 评论 -
专题训练--分数规划&整数划分
题目链接知识盲点:最小比率生成树、01分数划分、整数划分 -五边形定理、个人感觉上面的知识对我来说有点难,先放着,以后遇到题再学吧整数拆分维基百科整数拆分五边形原理维基百科A - Dropping testsPOJ - 2976参考做法来自:博客#include <iostream>#include <stdio.h>#include <stdlib.h>#include <algorithm>#include ...原创 2020-05-21 13:41:34 · 455 阅读 · 0 评论