- 博客(3)
- 收藏
- 关注
原创 划分数
有n个无区别的物品,将它们划分为不超过m组,求出划分方法数模M的余数。 限制条件: 1≤m≤n≤1000 2≤M≤10000 输入 n = 4 m = 3 M = 10000 输出 4 (1+1+2=1+3=2+2=4) 设dp[i][j]为j的i的划分总数 递推方法 dp[i][j]= dp[i][j-i]+dp[i-1][j]; 让我们来看看上述两个 部分: ...
2018-10-24 16:27:51 868
原创 小轮子之快速在数组中找出最小的两个数
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define MAX_N 100000 using namespace std; int n; int a[MAX_N]; int main()...
2018-10-24 09:54:28 699
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人