Atcoder Beginner Contest 251 D——题解
作者：互联网
博主绿啦！
博主绿啦！
博主绿啦！
博主绿啦！
博主绿啦！
博主绿啦！
---------------------------------------------------------------------------------------
首先，最最关键的点：
1~1000 就包含在 1~1000000 里了！
所以，找出 W = 1000000 的解，直接输出就行了！
W = 1000000，但是只能带300个物品，怎么办？
当然是——指数级大法！
比如二进制。
那么以7位、6位、7位分割能获得这种进制的最优解。
卒……
但是，我们离AC已经不远了。
10min过去了……
20min过去了……
30min过去了……
我：“有了！！！！！！！”
“100进制！”
一个管两位，正好只有6位，选3个行！
1000000呢？
490000 + 510000！（P.S.博主比赛的时候没想到这点，但加个1000000也能过（虽然没有用））
297 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 200 300 400 500 600 700 800 900 1000 1100 1200 1300 1400 1500 1600 1700 1800 1900 2000 2100 2200 2300 2400 2500 2600 2700 2800 2900 3000 3100 3200 3300 3400 3500 3600 3700 3800 3900 4000 4100 4200 4300 4400 4500 4600 4700 4800 4900 5000 5100 5200 5300 5400 5500 5600 5700 5800 5900 6000 6100 6200 6300 6400 6500 6600 6700 6800 6900 7000 7100 7200 7300 7400 7500 7600 7700 7800 7900 8000 8100 8200 8300 8400 8500 8600 8700 8800 8900 9000 9100 9200 9300 9400 9500 9600 9700 9800 9900 10000 20000 30000 40000 50000 60000 70000 80000 90000 100000 110000 120000 130000 140000 150000 160000 170000 180000 190000 200000 210000 220000 230000 240000 250000 260000 270000 280000 290000 300000 310000 320000 330000 340000 350000 360000 370000 380000 390000 400000 410000 420000 430000 440000 450000 460000 470000 480000 490000 500000 510000 520000 530000 540000 550000 560000 570000 580000 590000 600000 610000 620000 630000 640000 650000 660000 670000 680000 690000 700000 710000 720000 730000 740000 750000 760000 770000 780000 790000 800000 810000 820000 830000 840000 850000 860000 870000 880000 890000 900000 910000 920000 930000 940000 950000 960000 970000 980000 990000View Code
标签：Atcoder,博主绿,300,题解,1000000,490000,100,251,1000 来源： https://www.cnblogs.com/AProblemSolver/p/16272420.html