- 博客(2)
- 收藏
- 关注
原创 HDU 2709 Sumsets
我是真的菜啊,ORZ! 这个题是一个递推题,首先分析,对于奇数来说,奇数的个数等于它上一个偶数的个数,对于偶数,可把它想成+1 + 1的方式,把它分解成加第一个1的时候它变成了奇数,由奇数的计算方法可得它等于奇数 - 1,当加两个1时,就相当于加2了,此时的项应该不含+1,因为含+1的话,就和前面的情况重复了,含+2的项的将它提取公因子可发现它与n / 2的项数相同。#include<cstdio
2017-09-07 20:57:54 216
原创 poj 3176 Cow Bowling
这就是一个动态规划问题,关键在于表格的记录,#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace std;bool cmp(int a,int b){ return a > b;}int a[500][500];int b[500][500];int ma
2017-09-05 22:45:11 283
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人