ccsu_deer

写了几个题发现整数划分是一类题，而不是一道题。 具体题型： 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个不同的盘子 盘子不...

题目链接 题意： 题解： 之前偷懒，一直没好好学划分dp，搞了一个专题后特意来写写，突然好水这题。 #include<bits/stdc++.h> #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #define LL long long #define PB push_back #defi

题目链接 知识盲点：最小比率生成树、01分数划分、整数划分 -五边形定理、 个人感觉上面的知识对我来说有点难，先放着，以后遇到题再学吧 整数拆分维基百科 整数拆分五边形原理维基百科 A - Dropping testsPOJ - 2976 参考做法来自：博客 #include <iostream> #include <stdio.h> #include <stdlib.h> #include <algorithm> #include ...