看清楚要求什么 问题求解考虑DP, 递归, 递推等等的方法. 尤其是组合计数题. 时间分配: ??? 注意莫名其妙的逗号 对于一些既可以是$\le$又可以是$ ...
分类:
其他好文 时间:
2018-01-30 00:11:19
阅读次数:
133
第一个位置有3种,后i-1个位置每个都是2选1,有2^(i-1),总数为3*2^(i-1);
第一个和最后一个不能相同,减去f[n-1]乘以最后插一个相同的情况,即f[n-1];
#include
#include
#include
#include
int main(void)
{
int n;
double f[51];
f[1]=3;
f[2]=6;...
分类:
其他好文 时间:
2014-11-19 11:15:45
阅读次数:
184
2n条直线划分平面总数为2n^2+n+1;
除去4n条边和2n个顶点后变成n条折线,由欧拉公式可得面数减少2n;
#include
#include
#include
#include
int main(void)
{
int t,n;
long long f[20001];
f[0]=1;
for(int i=1; i<20001; i++)...
分类:
其他好文 时间:
2014-11-19 11:07:57
阅读次数:
237
第一个位置有3种,后i-1个位置每个都是2选1,有2^(i-1),总数为3*2^(i-1);
第一个和最后一个不能相同,减去f[n-1]乘以最后插一个相同的情况,即f[n-1];
#include
#include
#include
#include
int main(void)
{
int n;
double f[51];
f[1]=3;
f[2]=6;...
分类:
其他好文 时间:
2014-11-19 01:14:58
阅读次数:
230
2n条直线划分平面总数为2n^2+n+1;
除去4n条边和2n个顶点后变成n条折线,由欧拉公式可得面数减少2n;
#include
#include
#include
#include
int main(void)
{
int t,n;
long long f[20001];
f[0]=1;
for(int i=1; i<20001; i++)...
分类:
其他好文 时间:
2014-11-19 00:36:59
阅读次数:
261