我说这题为什么是红题

P1116 车厢重组

n=10000也能过吧/yiw
by tongyf @ 2020-11-22 11:45:28


n=10000也能过吧/yiw
by CGDGAD @ 2020-11-22 11:45:49


题目写的 $n\leq10000$,但是最大数据是 ``` 808 672 7 491 221 558 74 359 719 492 277 291 455 342 368 76 71 250 64 477 331 689 136 343 154 32 665 575 636 299 651 288 782 474 117 622 717 620 402 308 107 600 169 479 75 172 1 412 158 178 13 38 55 692 186 432 791 543 122 66 60 120 41 394 344 594 722 560 442 429 42 471 470 662 303 427 790 61 145 645 629 262 473 339 583 597 563 661 241 238 577 338 337 214 73 666 724 445 753 596 281 787 419 298 526 472 746 469 346 760 544 26 670 511 623 487 198 253 171 134 176 688 329 528 295 119 519 480 532 727 566 685 495 124 607 739 360 45 121 305 365 69 194 425 705 274 181 53 711 105 468 311 132 202 494 529 27 776 110 617 109 706 582 631 635 247 20 618 703 160 686 434 188 280 203 803 83 324 258 553 463 612 435 332 509 177 52 25 292 658 317 34 256 721 358 152 536 96 514 723 89 758 226 729 573 287 16 655 314 151 431 555 260 669 156 282 684 436 245 263 133 192 391 767 500 496 213 675 276 363 590 208 525 161 267 677 209 502 326 786 399 749 507 788 549 663 65 707 733 515 228 77 642 257 92 309 300 756 630 444 454 486 179 604 407 467 12 164 628 111 243 102 570 335 293 554 51 800 349 761 464 546 95 146 774 273 750 114 678 742 648 693 350 754 15 255 640 174 593 713 637 283 709 320 286 783 131 801 714 389 465 183 588 569 567 535 720 615 115 498 493 219 301 100 450 39 484 285 667 650 401 369 586 448 50 646 312 248 353 513 159 318 155 574 769 328 180 716 370 106 652 24 424 330 771 417 695 781 542 737 447 58 207 797 682 355 217 524 313 82 441 606 580 625 193 747 674 478 196 348 126 752 638 345 150 46 764 762 356 304 21 195 556 460 373 772 163 98 522 802 614 128 405 759 17 142 57 242 234 362 397 88 659 736 426 210 113 6 129 740 390 236 10 743 2 385 68 116 79 316 22 36 395 806 530 212 547 54 690 259 805 352 422 411 775 275 166 777 657 581 768 592 31 730 4 550 565 584 683 763 681 643 140 86 361 222 726 190 271 85 568 404 421 413 170 224 694 167 333 189 641 680 9 378 294 387 647 215 84 616 78 572 137 443 375 379 173 708 449 765 798 738 482 184 5 728 340 33 372 557 56 118 499 416 704 613 456 341 503 386 143 334 602 414 383 551 660 149 168 319 599 162 564 533 611 138 619 406 325 748 773 433 30 225 485 537 757 446 718 306 233 505 698 497 598 29 671 610 347 48 127 99 254 440 153 377 785 516 157 779 327 603 35 381 384 415 799 336 135 216 409 601 585 457 43 90 252 97 40 290 272 644 296 410 357 322 668 466 710 697 321 187 691 639 307 437 517 49 527 101 608 534 87 461 139 94 239 476 103 475 609 229 251 201 364 804 80 792 3 654 589 770 789 578 231 700 191 206 481 218 679 44 123 93 315 270 664 796 147 452 197 656 23 59 545 508 354 523 732 182 649 627 230 371 278 518 237 504 755 28 430 388 220 392 735 687 18 165 420 624 211 374 576 744 632 199 148 701 741 70 538 205 81 734 510 108 297 715 559 310 462 531 63 439 62 548 91 501 653 380 130 200 240 794 621 595 512 269 232 451 579 289 264 47 458 587 112 302 72 699 634 19 244 249 784 366 539 459 591 265 104 382 506 11 808 323 227 284 488 204 521 490 268 731 807 398 541 453 144 351 571 185 793 37 795 428 520 400 246 266 67 751 562 403 423 605 8 125 489 235 633 279 408 725 367 780 396 673 766 14 438 626 778 141 418 376 175 712 696 540 261 702 223 676 552 745 561 393 483 ```
by lcyxds @ 2020-11-22 11:46:03


@[NSObject](/user/357545) 能过也是百毫秒量级,但是评测最长只有4ms
by lcyxds @ 2020-11-22 11:46:55


so?这道题没有加强数据的必要啊
by CGDGAD @ 2020-11-22 11:47:18


|