好像需要对着代码hack?但是反正我不会
by duyh1114 @ 2020-05-10 11:11:29
代码的话
```cpp
#include<iostream>
const int M=5e4+5;
long long n,L,r,l=1,s[M],q[M],dp[M];
inline long long QwQ(int a){return a*a;}
inline long long y(int a){return dp[a]+QwQ(s[a]+L);}
signed main()
{
int i,j;
std::ios::sync_with_stdio(false);
std::cin>>n>>L;++L;
for(i=1;i<=n;++i)
{
std::cin>>s[i];s[i]+=s[i-1]+1;
while(l<=r&&y(q[l+1])-y(q[l])<=2*s[i]*(s[q[l+1]]-s[q[l]]))++l;
j=q[l];dp[i]=dp[j]+QwQ(s[i]-s[j]-L);
while(l<=r&&(y(q[r])-y(q[r-1]))*(s[i]-s[q[r]])>=(y(i)-y(q[r]))*(s[q[r]]-s[q[r-1]]))--r;
q[++r]=i;
}
std::cout<<dp[n];
}
```
by Prean @ 2020-05-10 11:13:21
试试这个？
```
888 733
334 137 518 811 275 339 861 678 659 537 158 143 267 319 614 673 86 28 595 434 895 784 208 652 989 734 463 539 552 630 354 438 172 606 1002 665 347 234 36 66 816 234 953 171 889 267 597 119 548 897 762 296 6 531 621 97 975 799 905 224 330 583 835 86 476 924 982 465 907 147 488 482 161 157 460 811 360 619 977 315 856 953 268 749 304 211 889 309 329 334 496 765 929 808 438 720 319 906 272 493 74 140 679 189 486 50 569 968 537 534 1004 13 787 135 265 673 269 968 934 346 396 587 1004 516 182 928 555 267 876 144 754 995 992 207 291 877 529 42 462 978 532 565 837 548 221 224 897 219 943 179 195 454 232 727 797 563 713 727 186 241 500 543 442 491 598 571 451 584 592 500 925 681 248 495 156 146 445 246 212 508 156 843 792 466 764 625 75 35 705 917 619 808 950 550 114 239 316 313 503 167 227 104 804 188 78 500 89 381 156 72 786 396 692 424 525 334 25 1002 870 492 830 907 822 721 92 693 913 461 361 976 6 674 787 847 317 581 973 220 445 718 690 118 99 779 432 314 945 898 526 656 814 766 17 800 979 620 731 277 350 655 206 32 738 968 335 800 743 906 910 688 782 205 557 113 391 985 744 66 54 814 884 397 604 193 522 861 258 265 549 685 235 283 650 418 922 35 809 811 962 252 353 631 341 778 376 560 39 613 787 159 67 161 354 345 766 308 320 512 971 232 634 845 975 82 214 924 999 281 318 272 686 443 93 473 578 492 937 812 249 1001 209 538 881 372 601 466 197 456 180 875 487 56 481 229 810 987 442 576 623 395 848 424 459 502 875 31 934 756 673 227 63 987 220 538 910 463 697 970 90 645 661 766 780 554 459 622 580 208 437 326 899 257 23 514 889 495 770 584 527 867 423 15 583 148 281 959 483 338 353 681 771 459 580 927 884 198 112 119 421 687 23 285 915 331 643 871 488 684 874 340 695 471 900 159 515 27 651 993 912 557 689 429 866 378 777 496 741 348 623 129 605 641 121 261 439 664 378 134 528 374 5 900 524 336 759 956 929 210 72 529 190 727 699 128 830 457 347 841 745 180 48 835 236 950 603 990 992 498 847 719 649 301 841 95 16 352 529 13 195 479 848 918 59 881 316 1002 486 722 715 952 39 757 389 501 947 70 132 601 1004 887 768 890 323 9 478 149 386 525 609 250 512 123 540 368 712 635 815 281 724 395 24 823 446 801 747 167 272 888 701 221 893 776 502 152 391 241 877 983 601 216 344 364 680 934 500 88 790 725 946 815 31 509 211 533 8 846 173 722 44 334 253 834 57 693 352 624 451 247 717 676 543 673 718 362 867 440 799 445 148 775 29 227 959 295 467 931 980 316 584 829 696 302 293 425 578 589 494 202 544 777 240 540 307 728 818 332 769 905 838 199 857 528 329 686 660 491 313 256 834 989 543 464 490 657 349 601 751 466 746 863 935 784 403 744 741 637 444 138 450 328 40 575 439 546 982 671 118 567 220 908 258 296 16 148 292 303 436 434 855 746 98 822 559 491 264 454 373 239 270 493 806 982 550 491 165 811 67 974 917 501 221 751 852 484 147 712 28 111 899 156 316 206 414 447 647 396 599 464 179 959 837 580 565 107 607 262 219 892 1000 699 705 1003 140 810 504 458 417 68 996 691 801 928 381 742 967 579 33 193 208 262 887 645 868 736 55 679 172 893 1001 245 911 727 499 521 56 36 14 474 18 369 251 153 535 605 138 833 668 137 380 316 682 31 906 729 489 767 436 946 997 90 895 677 261 17 841 9 538 846 399 908 245 381 289 346 212 972 963 617 607 121 415 467 405 651 858 763 700 867 165 355 89 948 501 885 229 73 180 153 713 279 889 255 571 419 134 854 505 972 680 580 741 539 1004 854 482 858 584 186 678 700 832 395 17 260 867 150 325 480 261 379 502 839 933 597 339 336 642 533 109 13 561 331 440 16 538 351 345 389 373 792 471 545 863 755 604 280 721 638
```
by Trinitrotoluene @ 2020-05-10 11:23:31
@[Trinitrotoluene](/user/141555) 输出是多少？
by Prean @ 2020-05-10 11:25:53
我的输出是19495997
by Prean @ 2020-05-10 11:27:45
题解输出17736083
by Trinitrotoluene @ 2020-05-10 11:28:39
（捕捉一只lmpp）
by serene_analysis @ 2020-05-10 11:29:04
为啥我用乘法和除法的输出就不一样（
by Prean @ 2020-05-10 11:33:33
提供一个小一点的数据：
```
34 92
67 41 66 70 103 88 76 47 43 32 78 38 66 44 61 75 9 76 42 63 81 21 89 47 52 32 91 24 86 28 47 46 68 10
```
by Trinitrotoluene @ 2020-05-10 11:39:37
hack数据过了，下载的却WA（（（
by Prean @ 2020-05-10 11:39:48