dpj
小天位
这个作者很懒,什么都没留下…
展开
-
计数dp
蒜头君特别喜欢数学。今天,蒜头君突发奇想:如果想要把一个正整数 nn 分解成不多于 kk 个正整数相加的形式,那么一共有多少种分解的方式呢?蒜头君觉得这个问题实在是太难了,于是他想让你帮帮忙。输入格式共一行,包含两个整数 n(1 \leq n \leq 300)n(1≤n≤300) 和 k(1 \leq k \leq 300)k(1≤k≤300),含义如题意所示。输出格式一个数字,代表所求的方案数...原创 2018-03-26 21:03:07 · 302 阅读 · 0 评论 -
CodeForces - 831D Office Keys
题意解析二分贪心#include <iostream>#include <algorithm>#include <cstdio>#define ll long long#define maxn 100010using namespace std;int n,k,p;int a[maxn],b[maxn];int main(){ cin&...原创 2018-04-03 12:06:44 · 179 阅读 · 0 评论