题解

245 条题解

  • -1
    @ 2016-10-23 20:46:04

    好啊

  • -1
    @ 2015-08-31 18:14:45

    解题报告(附解析):
    http://blog.csdn.net/Onlynagesha/article/details/48137747
    (不过貌似效率略低额)

  • -1
    @ 2013-11-04 20:43:59

    var
    n,k,i,j:longint;
    f:array[-200..200,-200..6]of longint;

    begin
    readln(n,k);
    f[1,1]:=1;
    for i:=2 to n do
    for j:=1 to k do
    f[i,j]:=f[i-1,j-1]+f[i-j,j];
    writeln(f[n,k]);
    end.

    感谢下面的思路

  • -1
    @ 2013-10-25 16:50:59

    var
    f:array[1..200,1..6]of longint;
    m,n:longint;
    begin
    readln(m,n);
    f[6,2]:=3;
    f[6,3]:=3;
    f[6,4]:=2;
    f[6,5]:=1;
    f[6,6]:=1;
    f[7,2]:=3;
    f[7,3]:=4;
    f[7,4]:=3;
    f[7,5]:=2;
    f[7,6]:=1;
    f[8,2]:=4;
    f[8,3]:=5;
    f[8,4]:=5;
    f[8,5]:=3;
    f[8,6]:=2;
    f[9,2]:=4;
    f[9,3]:=7;
    f[9,4]:=6;
    f[9,5]:=5;
    f[9,6]:=3;
    f[10,2]:=5;
    f[10,3]:=8;
    f[10,4]:=9;
    f[10,5]:=7;
    f[10,6]:=5;
    f[11,2]:=5;
    f[11,3]:=10;
    f[11,4]:=11;
    f[11,5]:=10;
    f[11,6]:=7;
    f[12,2]:=6;
    f[12,3]:=12;
    f[12,4]:=15;
    f[12,5]:=13;
    f[12,6]:=11;
    f[13,2]:=6;
    f[13,3]:=14;
    f[13,4]:=18;
    f[13,5]:=18;
    f[13,6]:=14;
    f[14,2]:=7;
    f[14,3]:=16;
    f[14,4]:=23;
    f[14,5]:=23;
    f[14,6]:=20;
    f[15,2]:=7;
    f[15,3]:=19;
    f[15,4]:=27;
    f[15,5]:=30;
    f[15,6]:=26;
    f[16,2]:=8;
    f[16,3]:=21;
    f[16,4]:=34;
    f[16,5]:=37;
    f[16,6]:=35;
    f[17,2]:=8;
    f[17,3]:=24;
    f[17,4]:=39;
    f[17,5]:=47;
    f[17,6]:=44;
    f[18,2]:=9;
    f[18,3]:=27;
    f[18,4]:=47;
    f[18,5]:=57;
    f[18,6]:=58;
    f[19,2]:=9;
    f[19,3]:=30;
    f[19,4]:=54;
    f[19,5]:=70;
    f[19,6]:=71;
    f[20,2]:=10;
    f[20,3]:=33;
    f[20,4]:=64;
    f[20,5]:=84;
    f[20,6]:=90;
    f[21,2]:=10;
    f[21,3]:=37;
    f[21,4]:=72;
    f[21,5]:=101;
    f[21,6]:=110;
    f[22,2]:=11;
    f[22,3]:=40;
    f[22,4]:=84;
    f[22,5]:=119;
    f[22,6]:=136;
    f[23,2]:=11;
    f[23,3]:=44;
    f[23,4]:=94;
    f[23,5]:=141;
    f[23,6]:=163;
    f[24,2]:=12;
    f[24,3]:=48;
    f[24,4]:=108;
    f[24,5]:=164;
    f[24,6]:=199;
    f[25,2]:=12;
    f[25,3]:=52;
    f[25,4]:=120;
    f[25,5]:=192;
    f[25,6]:=235;
    f[26,2]:=13;
    f[26,3]:=56;
    f[26,4]:=136;
    f[26,5]:=221;
    f[26,6]:=282;
    f[27,2]:=13;
    f[27,3]:=61;
    f[27,4]:=150;
    f[27,5]:=255;
    f[27,6]:=331;
    f[28,2]:=14;
    f[28,3]:=65;
    f[28,4]:=169;
    f[28,5]:=291;
    f[28,6]:=391;
    f[29,2]:=14;
    f[29,3]:=70;
    f[29,4]:=185;
    f[29,5]:=333;
    f[29,6]:=454;
    f[30,2]:=15;
    f[30,3]:=75;
    f[30,4]:=206;
    f[30,5]:=377;
    f[30,6]:=532;
    f[31,2]:=15;
    f[31,3]:=80;
    f[31,4]:=225;
    f[31,5]:=427;
    f[31,6]:=612;
    f[32,2]:=16;
    f[32,3]:=85;
    f[32,4]:=249;
    f[32,5]:=480;
    f[32,6]:=709;
    f[33,2]:=16;
    f[33,3]:=91;
    f[33,4]:=270;
    f[33,5]:=540;
    f[33,6]:=811;
    f[34,2]:=17;
    f[34,3]:=96;
    f[34,4]:=297;
    f[34,5]:=603;
    f[34,6]:=931;
    f[35,2]:=17;
    f[35,3]:=102;
    f[35,4]:=321;
    f[35,5]:=674;
    f[35,6]:=1057;
    f[36,2]:=18;
    f[36,3]:=108;
    f[36,4]:=351;
    f[36,5]:=748;
    f[36,6]:=1206;
    f[37,2]:=18;
    f[37,3]:=114;
    f[37,4]:=378;
    f[37,5]:=831;
    f[37,6]:=1360;
    f[38,2]:=19;
    f[38,3]:=120;
    f[38,4]:=411;
    f[38,5]:=918;
    f[38,6]:=1540;
    f[39,2]:=19;
    f[39,3]:=127;
    f[39,4]:=441;
    f[39,5]:=1014;
    f[39,6]:=1729;
    f[40,2]:=20;
    f[40,3]:=133;
    f[40,4]:=478;
    f[40,5]:=1115;
    f[40,6]:=1945;
    f[41,2]:=20;
    f[41,3]:=140;
    f[41,4]:=511;
    f[41,5]:=1226;
    f[41,6]:=2172;
    f[42,2]:=21;
    f[42,3]:=147;
    f[42,4]:=551;
    f[42,5]:=1342;
    f[42,6]:=2432;
    f[43,2]:=21;
    f[43,3]:=154;
    f[43,4]:=588;
    f[43,5]:=1469;
    f[43,6]:=2702;
    f[44,2]:=22;
    f[44,3]:=161;
    f[44,4]:=632;
    f[44,5]:=1602;
    f[44,6]:=3009;
    f[45,2]:=22;
    f[45,3]:=169;
    f[45,4]:=672;
    f[45,5]:=1747;
    f[45,6]:=3331;
    f[46,2]:=23;
    f[46,3]:=176;
    f[46,4]:=720;
    f[46,5]:=1898;
    f[46,6]:=3692;
    f[47,2]:=23;
    f[47,3]:=184;
    f[47,4]:=764;
    f[47,5]:=2062;
    f[47,6]:=4070;
    f[48,2]:=24;
    f[48,3]:=192;
    f[48,4]:=816;
    f[48,5]:=2233;
    f[48,6]:=4494;
    f[49,2]:=24;
    f[49,3]:=200;
    f[49,4]:=864;
    f[49,5]:=2418;
    f[49,6]:=4935;
    f[50,2]:=25;
    f[50,3]:=208;
    f[50,4]:=920;
    f[50,5]:=2611;
    f[50,6]:=5427;
    f[51,2]:=25;
    f[51,3]:=217;
    f[51,4]:=972;
    f[51,5]:=2818;
    f[51,6]:=5942;
    f[52,2]:=26;
    f[52,3]:=225;
    f[52,4]:=1033;
    f[52,5]:=3034;
    f[52,6]:=6510;
    f[53,2]:=26;
    f[53,3]:=234;
    f[53,4]:=1089;
    f[53,5]:=3266;
    f[53,6]:=7104;
    f[54,2]:=27;
    f[54,3]:=243;
    f[54,4]:=1154;
    f[54,5]:=3507;
    f[54,6]:=7760;
    f[55,2]:=27;
    f[55,3]:=252;
    f[55,4]:=1215;
    f[55,5]:=3765;
    f[55,6]:=8442;
    f[56,2]:=28;
    f[56,3]:=261;
    f[56,4]:=1285;
    f[56,5]:=4033;
    f[56,6]:=9192;
    f[57,2]:=28;
    f[57,3]:=271;
    f[57,4]:=1350;
    f[57,5]:=4319;
    f[57,6]:=9975;
    f[58,2]:=29;
    f[58,3]:=280;
    f[58,4]:=1425;
    f[58,5]:=4616;
    f[58,6]:=10829;
    f[59,2]:=29;
    f[59,3]:=290;
    f[59,4]:=1495;
    f[59,5]:=4932;
    f[59,6]:=11720;
    f[60,2]:=30;
    f[60,3]:=300;
    f[60,4]:=1575;
    f[60,5]:=5260;
    f[60,6]:=12692;
    f[61,2]:=30;
    f[61,3]:=310;
    f[61,4]:=1650;
    f[61,5]:=5608;
    f[61,6]:=13702;
    f[62,2]:=31;
    f[62,3]:=320;
    f[62,4]:=1735;
    f[62,5]:=5969;
    f[62,6]:=14800;
    f[63,2]:=31;
    f[63,3]:=331;
    f[63,4]:=1815;
    f[63,5]:=6351;
    f[63,6]:=15944;
    f[64,2]:=32;
    f[64,3]:=341;
    f[64,4]:=1906;
    f[64,5]:=6747;
    f[64,6]:=17180;
    f[65,2]:=32;
    f[65,3]:=352;
    f[65,4]:=1991;
    f[65,5]:=7166;
    f[65,6]:=18467;
    f[66,2]:=33;
    f[66,3]:=363;
    f[66,4]:=2087;
    f[66,5]:=7599;
    f[66,6]:=19858;
    f[67,2]:=33;
    f[67,3]:=374;
    f[67,4]:=2178;
    f[67,5]:=8056;
    f[67,6]:=21301;
    f[68,2]:=34;
    f[68,3]:=385;
    f[68,4]:=2280;
    f[68,5]:=8529;
    f[68,6]:=22856;
    f[69,2]:=34;
    f[69,3]:=397;
    f[69,4]:=2376;
    f[69,5]:=9027;
    f[69,6]:=24473;
    f[70,2]:=35;
    f[70,3]:=408;
    f[70,4]:=2484;
    f[70,5]:=9542;
    f[70,6]:=26207;
    f[71,2]:=35;
    f[71,3]:=420;
    f[71,4]:=2586;
    f[71,5]:=10083;
    f[71,6]:=28009;
    f[72,2]:=36;
    f[72,3]:=432;
    f[72,4]:=2700;
    f[72,5]:=10642;
    f[72,6]:=29941;
    f[73,2]:=36;
    f[73,3]:=444;
    f[73,4]:=2808;
    f[73,5]:=11229;
    f[73,6]:=31943;
    f[74,2]:=37;
    f[74,3]:=456;
    f[74,4]:=2928;
    f[74,5]:=11835;
    f[74,6]:=34085;
    f[75,2]:=37;
    f[75,3]:=469;
    f[75,4]:=3042;
    f[75,5]:=12470;
    f[75,6]:=36308;
    f[76,2]:=38;
    f[76,3]:=481;
    f[76,4]:=3169;
    f[76,5]:=13125;
    f[76,6]:=38677;
    f[77,2]:=38;
    f[77,3]:=494;
    f[77,4]:=3289;
    f[77,5]:=13811;
    f[77,6]:=41134;
    f[78,2]:=39;
    f[78,3]:=507;
    f[78,4]:=3422;
    f[78,5]:=14518;
    f[78,6]:=43752;
    f[79,2]:=39;
    f[79,3]:=520;
    f[79,4]:=3549;
    f[79,5]:=15257;
    f[79,6]:=46461;
    f[80,2]:=40;
    f[80,3]:=533;
    f[80,4]:=3689;
    f[80,5]:=16019;
    f[80,6]:=49342;
    f[81,2]:=40;
    f[81,3]:=547;
    f[81,4]:=3822;
    f[81,5]:=16814;
    f[81,6]:=52327;
    f[82,2]:=41;
    f[82,3]:=560;
    f[82,4]:=3969;
    f[82,5]:=17633;
    f[82,6]:=55491;
    f[83,2]:=41;
    f[83,3]:=574;
    f[83,4]:=4109;
    f[83,5]:=18487;
    f[83,6]:=58767;
    f[84,2]:=42;
    f[84,3]:=588;
    f[84,4]:=4263;
    f[84,5]:=19366;
    f[84,6]:=62239;
    f[85,2]:=42;
    f[85,3]:=602;
    f[85,4]:=4410;
    f[85,5]:=20282;
    f[85,6]:=65827;
    f[86,2]:=43;
    f[86,3]:=616;
    f[86,4]:=4571;
    f[86,5]:=21224;
    f[86,6]:=69624;
    f[87,2]:=43;
    f[87,3]:=631;
    f[87,4]:=4725;
    f[87,5]:=22204;
    f[87,6]:=73551;
    f[88,2]:=44;
    f[88,3]:=645;
    f[88,4]:=4894;
    f[88,5]:=23212;
    f[88,6]:=77695;
    f[89,2]:=44;
    f[89,3]:=660;
    f[89,4]:=5055;
    f[89,5]:=24260;
    f[89,6]:=81979;
    f[90,2]:=45;
    f[90,3]:=675;
    f[90,4]:=5231;
    f[90,5]:=25337;
    f[90,6]:=86499;
    f[91,2]:=45;
    f[91,3]:=690;
    f[91,4]:=5400;
    f[91,5]:=26455;
    f[91,6]:=91164;
    f[92,2]:=46;
    f[92,3]:=705;
    f[92,4]:=5584;
    f[92,5]:=27604;
    f[92,6]:=96079;
    f[93,2]:=46;
    f[93,3]:=721;
    f[93,4]:=5760;
    f[93,5]:=28796;
    f[93,6]:=101155;
    f[94,2]:=47;
    f[94,3]:=736;
    f[94,4]:=5952;
    f[94,5]:=30020;
    f[94,6]:=106491;
    f[95,2]:=47;
    f[95,3]:=752;
    f[95,4]:=6136;
    f[95,5]:=31289;
    f[95,6]:=111999;
    f[96,2]:=48;
    f[96,3]:=768;
    f[96,4]:=6336;
    f[96,5]:=32591;
    f[96,6]:=117788;
    f[97,2]:=48;
    f[97,3]:=784;
    f[97,4]:=6528;
    f[97,5]:=33940;
    f[97,6]:=123755;
    f[98,2]:=49;
    f[98,3]:=800;
    f[98,4]:=6736;
    f[98,5]:=35324;
    f[98,6]:=130019;
    f[99,2]:=49;
    f[99,3]:=817;
    f[99,4]:=6936;
    f[99,5]:=36756;
    f[99,6]:=136479;
    f[100,2]:=50;
    f[100,3]:=833;
    f[100,4]:=7153;
    f[100,5]:=38225;
    f[100,6]:=143247;
    f[101,2]:=50;
    f[101,3]:=850;
    f[101,4]:=7361;
    f[101,5]:=39744;
    f[101,6]:=150224;
    f[102,2]:=51;
    f[102,3]:=867;
    f[102,4]:=7586;
    f[102,5]:=41301;
    f[102,6]:=157532;
    f[103,2]:=51;
    f[103,3]:=884;
    f[103,4]:=7803;
    f[103,5]:=42910;
    f[103,6]:=165056;
    f[104,2]:=52;
    f[104,3]:=901;
    f[104,4]:=8037;
    f[104,5]:=44559;
    f[104,6]:=172929;
    f[105,2]:=52;
    f[105,3]:=919;
    f[105,4]:=8262;
    f[105,5]:=46262;
    f[105,6]:=181038;
    f[106,2]:=53;
    f[106,3]:=936;
    f[106,4]:=8505;
    f[106,5]:=48006;
    f[106,6]:=189509;
    f[107,2]:=53;
    f[107,3]:=954;
    f[107,4]:=8739;
    f[107,5]:=49806;
    f[107,6]:=198230;
    f[108,2]:=54;
    f[108,3]:=972;
    f[108,4]:=8991;
    f[108,5]:=51649;
    f[108,6]:=207338;
    f[109,2]:=54;
    f[109,3]:=990;
    f[109,4]:=9234;
    f[109,5]:=53550;
    f[109,6]:=216705;
    f[110,2]:=55;
    f[110,3]:=1008;
    f[110,4]:=9495;
    f[110,5]:=55496;
    f[110,6]:=226479;
    f[111,2]:=55;
    f[111,3]:=1027;
    f[111,4]:=9747;
    f[111,5]:=57501;
    f[111,6]:=236534;
    f[112,2]:=56;
    f[112,3]:=1045;
    f[112,4]:=10018;
    f[112,5]:=59553;
    f[112,6]:=247010;
    f[113,2]:=56;
    f[113,3]:=1064;
    f[113,4]:=10279;
    f[113,5]:=61667;
    f[113,6]:=257783;
    f[114,2]:=57;
    f[114,3]:=1083;
    f[114,4]:=10559;
    f[114,5]:=63829;
    f[114,6]:=269005;
    f[115,2]:=57;
    f[115,3]:=1102;
    f[115,4]:=10830;
    f[115,5]:=66055;
    f[115,6]:=280534;
    f[116,2]:=58;
    f[116,3]:=1121;
    f[116,4]:=11120;
    f[116,5]:=68331;
    f[116,6]:=292534;
    f[117,2]:=58;
    f[117,3]:=1141;
    f[117,4]:=11400;
    f[117,5]:=70673;
    f[117,6]:=304865;
    f[118,2]:=59;
    f[118,3]:=1160;
    f[118,4]:=11700;
    f[118,5]:=73067;
    f[118,6]:=317683;
    f[119,2]:=59;
    f[119,3]:=1180;
    f[119,4]:=11990;
    f[119,5]:=75529;
    f[119,6]:=330850;
    f[120,2]:=60;
    f[120,3]:=1200;
    f[120,4]:=12300;
    f[120,5]:=78045;
    f[120,6]:=344534;
    f[121,2]:=60;
    f[121,3]:=1220;
    f[121,4]:=12600;
    f[121,5]:=80631;
    f[121,6]:=358579;
    f[122,2]:=61;
    f[122,3]:=1240;
    f[122,4]:=12920;
    f[122,5]:=83273;
    f[122,6]:=373165;
    f[123,2]:=61;
    f[123,3]:=1261;
    f[123,4]:=13230;
    f[123,5]:=85987;
    f[123,6]:=388138;
    f[124,2]:=62;
    f[124,3]:=1281;
    f[124,4]:=13561;
    f[124,5]:=88759;
    f[124,6]:=403670;
    f[125,2]:=62;
    f[125,3]:=1302;
    f[125,4]:=13881;
    f[125,5]:=91606;
    f[125,6]:=419609;
    f[126,2]:=63;
    f[126,3]:=1323;
    f[126,4]:=14222;
    f[126,5]:=94512;
    f[126,6]:=436140;
    f[127,2]:=63;
    f[127,3]:=1344;
    f[127,4]:=14553;
    f[127,5]:=97495;
    f[127,6]:=453091;
    f[128,2]:=64;
    f[128,3]:=1365;
    f[128,4]:=14905;
    f[128,5]:=100540;
    f[128,6]:=470660;
    f[129,2]:=64;
    f[129,3]:=1387;
    f[129,4]:=15246;
    f[129,5]:=103664;
    f[129,6]:=488678;
    f[130,2]:=65;
    f[130,3]:=1408;
    f[130,4]:=15609;
    f[130,5]:=106852;
    f[130,6]:=507334;
    f[131,2]:=65;
    f[131,3]:=1430;
    f[131,4]:=15961;
    f[131,5]:=110121;
    f[131,6]:=526461;
    f[132,2]:=66;
    f[132,3]:=1452;
    f[132,4]:=16335;
    f[132,5]:=113456;
    f[132,6]:=546261;
    f[133,2]:=66;
    f[133,3]:=1474;
    f[133,4]:=16698;
    f[133,5]:=116875;
    f[133,6]:=566547;
    f[134,2]:=67;
    f[134,3]:=1496;
    f[134,4]:=17083;
    f[134,5]:=120362;
    f[134,6]:=587535;
    f[135,2]:=67;
    f[135,3]:=1519;
    f[135,4]:=17457;
    f[135,5]:=123935;
    f[135,6]:=609040;
    f[136,2]:=68;
    f[136,3]:=1541;
    f[136,4]:=17854;
    f[136,5]:=127578;
    f[136,6]:=631269;
    f[137,2]:=68;
    f[137,3]:=1564;
    f[137,4]:=18239;
    f[137,5]:=131310;
    f[137,6]:=654039;
    f[138,2]:=69;
    f[138,3]:=1587;
    f[138,4]:=18647;
    f[138,5]:=135114;
    f[138,6]:=677571;
    f[139,2]:=69;
    f[139,3]:=1610;
    f[139,4]:=19044;
    f[139,5]:=139009;
    f[139,6]:=701661;
    f[140,2]:=70;
    f[140,3]:=1633;
    f[140,4]:=19464;
    f[140,5]:=142979;
    f[140,6]:=726544;
    f[141,2]:=70;
    f[141,3]:=1657;
    f[141,4]:=19872;
    f[141,5]:=147042;
    f[141,6]:=752019;
    f[142,2]:=71;
    f[142,3]:=1680;
    f[142,4]:=20304;
    f[142,5]:=151182;
    f[142,6]:=778311;
    f[143,2]:=71;
    f[143,3]:=1704;
    f[143,4]:=20724;
    f[143,5]:=155418;
    f[143,6]:=805221;
    f[144,2]:=72;
    f[144,3]:=1728;
    f[144,4]:=21168;
    f[144,5]:=159733;
    f[144,6]:=832989;
    f[145,2]:=72;
    f[145,3]:=1752;
    f[145,4]:=21600;
    f[145,5]:=164147;
    f[145,6]:=861394;
    f[146,2]:=73;
    f[146,3]:=1776;
    f[146,4]:=22056;
    f[146,5]:=168642;
    f[146,6]:=890691;
    f[147,2]:=73;
    f[147,3]:=1801;
    f[147,4]:=22500;
    f[147,5]:=173238;
    f[147,6]:=920661;
    f[148,2]:=74;
    f[148,3]:=1825;
    f[148,4]:=22969;
    f[148,5]:=177918;
    f[148,6]:=951549;
    f[149,2]:=74;
    f[149,3]:=1850;
    f[149,4]:=23425;
    f[149,5]:=182702;
    f[149,6]:=983139;
    f[150,2]:=75;
    f[150,3]:=1875;
    f[150,4]:=23906;
    f[150,5]:=187572;
    f[150,6]:=1015691;
    f[151,2]:=75;
    f[151,3]:=1900;
    f[151,4]:=24375;
    f[151,5]:=192548;
    f[151,6]:=1048966;
    f[152,2]:=76;
    f[152,3]:=1925;
    f[152,4]:=24869;
    f[152,5]:=197613;
    f[152,6]:=1083239;
    f[153,2]:=76;
    f[153,3]:=1951;
    f[153,4]:=25350;
    f[153,5]:=202787;
    f[153,6]:=1118274;
    f[154,2]:=77;
    f[154,3]:=1976;
    f[154,4]:=25857;
    f[154,5]:=208052;
    f[154,6]:=1154336;
    f[155,2]:=77;
    f[155,3]:=2002;
    f[155,4]:=26351;
    f[155,5]:=213429;
    f[155,6]:=1191191;
    f[156,2]:=78;
    f[156,3]:=2028;
    f[156,4]:=26871;
    f[156,5]:=218899;
    f[156,6]:=1229120;
    f[157,2]:=78;
    f[157,3]:=2054;
    f[157,4]:=27378;
    f[157,5]:=224484;
    f[157,6]:=1267865;
    f[158,2]:=79;
    f[158,3]:=2080;
    f[158,4]:=27911;
    f[158,5]:=230165;
    f[158,6]:=1307723;
    f[159,2]:=79;
    f[159,3]:=2107;
    f[159,4]:=28431;
    f[159,5]:=235963;
    f[159,6]:=1348439;
    f[160,2]:=80;
    f[160,3]:=2133;
    f[160,4]:=28978;
    f[160,5]:=241860;
    f[160,6]:=1390299;
    f[161,2]:=80;
    f[161,3]:=2160;
    f[161,4]:=29511;
    f[161,5]:=247877;
    f[161,6]:=1433051;
    f[162,2]:=81;
    f[162,3]:=2187;
    f[162,4]:=30071;
    f[162,5]:=253995;
    f[162,6]:=1476997;
    f[163,2]:=81;
    f[163,3]:=2214;
    f[163,4]:=30618;
    f[163,5]:=260236;
    f[163,6]:=1521860;
    f[164,2]:=82;
    f[164,3]:=2241;
    f[164,4]:=31192;
    f[164,5]:=266581;
    f[164,6]:=1567959;
    f[165,2]:=82;
    f[165,3]:=2269;
    f[165,4]:=31752;
    f[165,5]:=273052;
    f[165,6]:=1615020;
    f[166,2]:=83;
    f[166,3]:=2296;
    f[166,4]:=32340;
    f[166,5]:=279629;
    f[166,6]:=1663351;
    f[167,2]:=83;
    f[167,3]:=2324;
    f[167,4]:=32914;
    f[167,5]:=286335;
    f[167,6]:=1712680;
    f[168,2]:=84;
    f[168,3]:=2352;
    f[168,4]:=33516;
    f[168,5]:=293150;
    f[168,6]:=1763332;
    f[169,2]:=84;
    f[169,3]:=2380;
    f[169,4]:=34104;
    f[169,5]:=300097;
    f[169,6]:=1815010;
    f[170,2]:=85;
    f[170,3]:=2408;
    f[170,4]:=34720;
    f[170,5]:=307156;
    f[170,6]:=1868056;
    f[171,2]:=85;
    f[171,3]:=2437;
    f[171,4]:=35322;
    f[171,5]:=314349;
    f[171,6]:=1922176;
    f[172,2]:=86;
    f[172,3]:=2465;
    f[172,4]:=35953;
    f[172,5]:=321657;
    f[172,6]:=1977700;
    f[173,2]:=86;
    f[173,3]:=2494;
    f[173,4]:=36569;
    f[173,5]:=329103;
    f[173,6]:=2034337;
    f[174,2]:=87;
    f[174,3]:=2523;
    f[174,4]:=37214;
    f[174,5]:=336666;
    f[174,6]:=2092435;
    f[175,2]:=87;
    f[175,3]:=2552;
    f[175,4]:=37845;
    f[175,5]:=344370;
    f[175,6]:=2151676;
    f[176,2]:=88;
    f[176,3]:=2581;
    f[176,4]:=38505;
    f[176,5]:=352194;
    f[176,6]:=2212426;
    f[177,2]:=88;
    f[177,3]:=2611;
    f[177,4]:=39150;
    f[177,5]:=360162;
    f[177,6]:=2274370;
    f[178,2]:=89;
    f[178,3]:=2640;
    f[178,4]:=39825;
    f[178,5]:=368253;
    f[178,6]:=2337862;
    f[179,2]:=89;
    f[179,3]:=2670;
    f[179,4]:=40485;
    f[179,5]:=376491;
    f[179,6]:=2402590;
    f[180,2]:=90;
    f[180,3]:=2700;
    f[180,4]:=41175;
    f[180,5]:=384855;
    f[180,6]:=2468926;
    f[181,2]:=90;
    f[181,3]:=2730;
    f[181,4]:=41850;
    f[181,5]:=393369;
    f[181,6]:=2536531;
    f[182,2]:=91;
    f[182,3]:=2760;
    f[182,4]:=42555;
    f[182,5]:=402012;
    f[182,6]:=2605795;
    f[183,2]:=91;
    f[183,3]:=2791;
    f[183,4]:=43245;
    f[183,5]:=410808;
    f[183,6]:=2676382;
    f[184,2]:=92;
    f[184,3]:=2821;
    f[184,4]:=43966;
    f[184,5]:=419736;
    f[184,6]:=2748670;
    f[185,2]:=92;
    f[185,3]:=2852;
    f[185,4]:=44671;
    f[185,5]:=428821;
    f[185,6]:=2822326;
    f[186,2]:=93;
    f[186,3]:=2883;
    f[186,4]:=45407;
    f[186,5]:=438040;
    f[186,6]:=2897747;
    f[187,2]:=93;
    f[187,3]:=2914;
    f[187,4]:=46128;
    f[187,5]:=447419;
    f[187,6]:=2974571;
    f[188,2]:=94;
    f[188,3]:=2945;
    f[188,4]:=46880;
    f[188,5]:=456936;
    f[188,6]:=3053214;
    f[189,2]:=94;
    f[189,3]:=2977;
    f[189,4]:=47616;
    f[189,5]:=466616;
    f[189,6]:=3133318;
    f[190,2]:=95;
    f[190,3]:=3008;
    f[190,4]:=48384;
    f[190,5]:=476437;
    f[190,6]:=3215286;
    f[191,2]:=95;
    f[191,3]:=3040;
    f[191,4]:=49136;
    f[191,5]:=486424;
    f[191,6]:=3298763;
    f[192,2]:=96;
    f[192,3]:=3072;
    f[192,4]:=49920;
    f[192,5]:=496555;
    f[192,6]:=3384171;
    f[193,2]:=96;
    f[193,3]:=3104;
    f[193,4]:=50688;
    f[193,5]:=506856;
    f[193,6]:=3471126;
    f[194,2]:=97;
    f[194,3]:=3136;
    f[194,4]:=51488;
    f[194,5]:=517304;
    f[194,6]:=3560070;
    f[195,2]:=97;
    f[195,3]:=3169;
    f[195,4]:=52272;
    f[195,5]:=527925;
    f[195,6]:=3650622;
    f[196,2]:=98;
    f[196,3]:=3201;
    f[196,4]:=53089;
    f[196,5]:=538696;
    f[196,6]:=3743211;
    f[197,2]:=98;
    f[197,3]:=3234;
    f[197,4]:=53889;
    f[197,5]:=549644;
    f[197,6]:=3837459;
    f[198,2]:=99;
    f[198,3]:=3267;
    f[198,4]:=54722;
    f[198,5]:=560745;
    f[198,6]:=3933815;
    f[199,2]:=99;
    f[199,3]:=3300;
    f[199,4]:=55539;
    f[199,5]:=572026;
    f[199,6]:=4031871;
    f[200,2]:=100;
    f[200,3]:=3333;
    f[200,4]:=56389;
    f[200,5]:=583464;
    f[200,6]:=4132096;
    writeln(f[m,n]);
    end.

  • -1
    @ 2012-11-08 12:42:08

    背包顺推AC

信息

ID
1117
难度
3
分类
动态规划 点击显示
标签
递交数
6168
已通过
3140
通过率
51%
被复制
14
上传者