没用
by かなで @ 2018-05-22 21:28:11
# thanks
by 蒟蒻lxy @ 2018-10-05 17:47:01
你是咋打出来的
by 天上的热气球 @ 2018-12-29 21:01:03
帮我们换好行啊，不然怎么抄！~~滑稽~~
by 罪极灬太上 @ 2019-01-19 11:04:42
```cpp
for(int i = 1;i <= 1004;i++)
{
for(int j = i;j <= 1004;j+=i)v[j]+=i;
}
for(int i = 1;i <= 1004;i++)cout << v[i]-i<<',';
```
by max0810 @ 2019-07-26 10:52:53
撮把子
by 退役蒟蒻 @ 2019-08-01 15:54:03
```cpp
// luogu-judger-enable-o2
#include<iostream>
using namespace std;
int n,s[1001]={0,0,1,1,3,3,6,6,7,7,9,9,16,16,17,17,19,19,22,22,23,23,25,25,36,36,37,37,39,39,42,42,43,43,45,45,55,55,56,56,58,58,61,61,62,62,64,64,76,76,77,77,79,79,82,82,83,83,85,85,108,108,109,109,111,111,114,114,115,115,117,117,124,124,125,125,127,127,130,130,131,131,133,133,144,144,145,145,147,147,150,150,151,151,153,153,163,163,164,164,166,166,169,169,170,170,172,172,184,184,185,185,187,187,190,190,191,191,193,193,240,240,241,241,243,243,246,246,247,247,249,249,256,256,257,257,259,259,262,262,263,263,265,265,276,276,277,277,279,279,282,282,283,283,285,285,295,295,296,296,298,298,301,301,302,302,304,304,316,316,317,317,319,319,322,322,323,323,325,325,366,366,367,367,369,369,372,372,373,373,375,375,382,382,383,383,385,385,388,388,389,389,391,391,402,402,403,403,405,405,408,408,409,409,411,411,421,421,422,422,424,424,427,427,428,428,430,430,442,442,443,443,445,445,448,448,449,449,451,451,504,504,505,505,507,507,510,510,511,511,513,513,520,520,521,521,523,523,526,526,527,527,529,529,540,540,541,541,543,543,546,546,547,547,549,549,559,559,560,560,562,562,565,565,566,566,568,568,580,580,581,581,583,583,586,586,587,587,589,589,612,612,613,613,615,615,618,618,619,619,621,621,628,628,629,629,631,631,634,634,635,635,637,637,648,648,649,649,651,651,654,654,655,655,657,657,667,667,668,668,670,670,673,673,674,674,676,676,688,688,689,689,691,691,694,694,695,695,697,697,810,810,811,811,813,813,816,816,817,817,819,819,826,826,827,827,829,829,832,832,833,833,835,835,846,846,847,847,849,849,852,852,853,853,855,855,865,865,866,866,868,868,871,871,872,872,874,874,886,886,887,887,889,889,892,892,893,893,895,895,924,924,925,925,927,927,930,930,931,931,933,933,940,940,941,941,943,943,946,946,947,947,949,949,960,960,961,961,963,963,966,966,967,967,969,969,979,979,980,980,982,982,985,985,986,986,988,988,1000,1000,1001,1001,1003,1003,1006,1006,1007,1007,1009,1009,1050,1050,1051,1051,1053,1053,1056,1056,1057,1057,1059,1059,1066,1066,1067,1067,1069,1069,1072,1072,1073,1073,1075,1075,1086,1086,1087,1087,1089,1089,1092,1092,1093,1093,1095,1095,1105,1105,1106,1106,1108,1108,1111,1111,1112,1112,1114,1114,1126,1126,1127,1127,1129,1129,1132,1132,1133,1133,1135,1135,1176,1176,1177,1177,1179,1179,1182,1182,1183,1183,1185,1185,1192,1192,1193,1193,1195,1195,1198,1198,1199,1199,1201,1201,1212,1212,1213,1213,1215,1215,1218,1218,1219,1219,1221,1221,1231,1231,1232,1232,1234,1234,1237,1237,1238,1238,1240,1240,1252,1252,1253,1253,1255,1255,1258,1258,1259,1259,1261,1261,1314,1314,1315,1315,1317,1317,1320,1320,1321,1321,1323,1323,1330,1330,1331,1331,1333,1333,1336,1336,1337,1337,1339,1339,1350,1350,1351,1351,1353,1353,1356,1356,1357,1357,1359,1359,1369,1369,1370,1370,1372,1372,1375,1375,1376,1376,1378,1378,1390,1390,1391,1391,1393,1393,1396,1396,1397,1397,1399,1399,1428,1428,1429,1429,1431,1431,1434,1434,1435,1435,1437,1437,1444,1444,1445,1445,1447,1447,1450,1450,1451,1451,1453,1453,1464,1464,1465,1465,1467,1467,1470,1470,1471,1471,1473,1473,1483,1483,1484,1484,1486,1486,1489,1489,1490,1490,1492,1492,1504,1504,1505,1505,1507,1507,1510,1510,1511,1511,1513,1513,1698,1698,1699,1699,1701,1701,1704,1704,1705,1705,1707,1707,1714,1714,1715,1715,1717,1717,1720,1720,1721,1721,1723,1723,1734,1734,1735,1735,1737,1737,1740,1740,1741,1741,1743,1743,1753,1753,1754,1754,1756,1756,1759,1759,1760,1760,1762,1762,1774,1774,1775,1775,1777,1777,1780,1780,1781,1781,1783,1783,1806,1806,1807,1807,1809,1809,1812,1812,1813,1813,1815,1815,1822,1822,1823,1823,1825,1825,1828,1828,1829,1829,1831,1831,1842,1842,1843,1843,1845,1845,1848,1848,1849,1849,1851,1851,1861,1861,1862,1862,1864,1864,1867,1867,1868,1868,1870,1870,1882,1882,1883,1883,1885,1885,1888,1888,1889,1889,1891,1891,2040,2040,2041,2041,2043,2043,2046,2046,2047,2047,2049,2049,2056,2056,2057,2057,2059,2059,2062,2062,2063,2063,2065,2065,2076,2076,2077,2077,2079,2079,2082,2082,2083,2083,2085,2085,2095,2095,2096,2096,2098,2098,2101,2101,2102,2102,2104,2104,2116,2116,2117,2117,2119,2119,2122,2122,2123,2123,2125,2125,2148,2148,2149,2149,2151,2151,2154,2154,2155,2155,2157,2157,2164,2164,2165,2165,2167,2167,2170,2170,2171,2171,2173,2173,2184,2184,2185,2185,2187,2187,2190,2190,2191,2191,2193,2193,2203,2203,2204,2204,2206,2206,2209,2209,2210,2210,2212,2212,2224,2224,2225,2225,2227,2227,2230,2230,2231,2231,2233,2233,2280,2280,2281,2281,2283,2283,2286,2286,2287,2287,2289,2289,2296,2296,2297,2297,2299,2299,2302,2302,2303,2303,2305,2305,2316,2316,2317,2317,2319,2319,2322,2322,2323,2323,2325,2325,2335,2335,2336,2336,2338};
int main(){
cin>>n;
cout<<s[n];
return 0;
}
```
打表AC代码
by 退役蒟蒻 @ 2019-08-01 15:54:46
@[max0810](/user/167465) 原理是什么？
by 潜水的蒟蒻 @ 2019-11-07 20:43:02
@[Marx](/user/82600) 谢谢，有用。。。```cpp
#include<bits/stdc++.h>
using namespace std;
int dp[1005];
int num[1005]={
0,0,1,1,3,1,6,1,7,4,8,1,16,1,10,9,15,1,21,1,22,11,14,1,36,6,16,13,28,1,42,1,31,15,20,13,55,1,22,17,50,1,54,1,40,33,26,1,76,8,43,21,46,1,66,17,64,23,32,1,108,1,34,41,63,19,78,1,58,27,74,1,123,1,40,49,64,19,90,1,106,40,44,1,140,23,46,33,92,1,144,21,76,35,50,25,156,1,73,57,117,1,114,1,106,87,56,1,172,1,106,41,136,1,126,29,94,65,62,25,240,12,64,45,100,31,186,1,127,47,122,1,204,27,70,105,134,1,150,1,196,51,74,25,259,35,76,81,118,1,222,1,148,81,134,37,236,1,82,57,218,31,201,1,130,123,86,1,312,14,154,89,136,1,186,73,196,63,92,1,366,1,154,65,176,43,198,29,148,131,170,1,316,1,100,141,203,1,270,1,265,71,104,37,300,47,106,105,226,31,366,1,166,75,110,49,384,39,112,77,284,31,234,1,280,178,116,1,332,1,202,153,218,1,312,53,184,83,194,1,504,1,157,121,190,97,258,33,232,87,218,1,476,35,130,177,255,1,270,45,328,129,134,1,456,59,214,93,208,1,450,1,286,175,140,97,396,1,142,137,440,1,294,1,220,195,218,49,531,18,250,101,226,1,390,65,274,183,152,37,568,51,154,105,316,67,396,1,364,107,266,1,528,1,160,309,244,1,330,41,442,111,254,37,523,109,166,113,302,55,534,1,256,161,170,73,656,1,211,117,416,43,438,57,316,231,176,1,492,1,394,209,404,1,366,77,274,219,182,1,810,20,184,169,420,79,378,1,376,177,314,61,524,1,274,249,344,43,582,1,460,131,194,1,636,191,196,185,298,1,618,41,463,135,200,85,696,1,202,241,561,1,414,45,310,321,314,49,672,1,346,141,316,67,522,89,466,143,302,1,924,1,214,201,386,133,438,69,328,243,362,1,808,1,334,285,334,43,450,1,640,300,314,1,620,95,226,153,568,1,759,53,346,155,230,217,744,1,232,261,548,1,690,1,466,303,236,1,806,75,394,161,428,55,486,145,532,225,242,1,1032,51,244,285,447,103,606,1,442,167,536,1,684,47,346,441,496,79,510,1,592,171,254,1,1056,107,358,225,388,1,786,81,511,287,260,109,716,59,394,177,740,1,648,1,400,467,266,49,960,24,442,249,588,55,546,113,484,183,272,145,1140,1,274,185,590,115,798,1,418,257,566,49,888,87,280,357,424,1,690,57,928,303,284,1,780,119,286,401,512,1,870,1,604,195,434,169,1075,1,343,197,680,91,594,65,526,507,296,1,1008,51,490,201,586,1,846,269,454,203,410,1,1260,1,454,281,460,193,618,1,652,351,506,61,1026,1,310,393,824,1,630,1,724,339,314,97,1112,156,316,333,478,55,1242,1,568,215,320,133,876,161,442,297,890,1,654,1,700,411,434,1,1167,71,652,373,496,1,666,137,646,305,494,1,1356,1,334,345,596,295,816,53,508,227,554,73,1344,1,340,565,605,1,690,105,940,231,470,1,1136,143,514,233,676,67,1038,1,526,555,350,145,1104,59,352,237,1036,1,978,57,820,447,356,109,972,1,586,329,638,55,1014,293,544,243,362,1,1698,111,421,245,550,205,870,1,952,364,602,61,1004,1,370,633,776,79,900,1,856,379,554,1,1176,155,376,345,764,115,1122,1,736,255,506,157,1484,1,382,393,1040,1,774,117,580,639,386,73,1276,1,958,261,586,1,942,217,694,439,392,61,1572,83,514,417,983,163,798,1,598,267,650,121,1548,75,400,501,604,1,1122,65,1153,369,404,85,1100,347,538,273,722,1,1368,1,868,275,554,169,1416,63,412,637,944,1,834,1,736,663,614,1,1356,1,682,281,946,193,846,173,844,443,422,1,2040,30,424,285,640,253,1026,217,826,287,824,61,1164,1,634,705,764,1,1158,1,988,483,434,1,1656,179,436,361,924,91,1290,81,778,401,566,373,1196,1,442,297,1352,1,1341,1,880,555,446,1,1392,135,730,561,676,67,906,185,1144,447,452,61,1921,71,610,505,806,187,918,1,688,417,1106,1,1568,95,460,573,694,139,1242,1,1240,311,464,85,1764,253,466,425,962,1,1374,209,706,315,470,361,1794,1,694,317,1076,1,954,65,916,975,638,1,1292,87,910,321,1208,1,1152,197,724,483,482,145,2088,32,634,441,730,199,1338,1,1027,471,794,1,1576,147,490,761,946,1,990,101,1414,449,494,1,1536,203,634,549,972,67,1818,1,1024,335,734,205,1356,1,502,521,1340
};
int main(){
int s,maxn=0;
cin>>s;
for(int i=1;i<=s;i++)
for(int j=i;j<=s;j++){
dp[j]=max(dp[j],dp[j-i]+num[i]);
maxn=max(maxn,dp[j]);
}
cout<<maxn;
return 0;
}
```
by AdGats @ 2020-03-28 11:25:40
@[天上的热气球](/user/111306) 打表了解下。。。
by AdGats @ 2020-03-28 11:26:19