提供一组 hack 数据

P2766 最长不下降子序列问题

Wen_kr @ 2020-03-20 17:48:06

输入:

500
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 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 203 202 201 206 205 204 209 208 207 212 211 210 215 214 213 218 217 216 221 220 219 224 223 222 227 226 225 230 229 228 233 232 231 236 235 234 239 238 237 242 241 240 245 244 243 248 247 246 251 250 249 254 253 252 257 256 255 260 259 258 263 262 261 266 265 264 269 268 267 272 271 270 275 274 273 278 277 276 281 280 279 284 283 282 287 286 285 290 289 288 293 292 291 296 295 294 299 298 297 302 301 300 305 304 303 308 307 306 311 310 309 314 313 312 317 316 315 320 319 318 323 322 321 326 325 324 329 328 327 332 331 330 335 334 333 338 337 336 341 340 339 344 343 342 347 346 345 350 349 348 353 352 351 356 355 354 359 358 357 362 361 360 365 364 363 368 367 366 371 370 369 374 373 372 377 376 375 380 379 378 383 382 381 386 385 384 389 388 387 392 391 390 395 394 393 398 397 396 401 400 399 404 403 402 407 406 405 410 409 408 413 412 411 416 415 414 419 418 417 422 421 420 425 424 423 428 427 426 431 430 429 434 433 432 437 436 435 440 439 438 443 442 441 446 445 444 449 448 447 452 451 450 455 454 453 458 457 456 461 460 459 464 463 462 467 466 465 470 469 468 473 472 471 476 475 474 479 478 477 482 481 480 485 484 483 488 487 486 491 490 489 494 493 492 497 496 495 500 499 498

输出

300
1
1

hack 原理:将暴力卡到 2^n,而且那个暴力数组还开小了

原暴力程序帖子;https://www.luogu.com.cn/discuss/show/205274


by 空夏 @ 2020-03-20 17:52:35

ν牛牛牛


by Wen_kr @ 2020-03-20 18:05:05

@Wen_kr

不仅仅如此,这个做法还有很多漏洞,比如它并不会标记 vis[x]。

于是这组数据也可以叉掉,但是该数据不具有叉掉所有类似暴力的能力。

4
2 3 2 1

by 离散小波变换° @ 2020-03-20 18:12:11

网络流终于没有被爆算爆踩了(


by Smile_Cindy @ 2020-03-20 18:26:30

帮你@一扶苏一


by 一扶苏一 @ 2020-03-20 18:51:44

@StudyingFather /kel


by Smile_Cindy @ 2020-03-20 18:53:04

@一扶苏一 ???


by StudyingFather @ 2020-03-20 18:58:21

@Wen_kr 感谢您的贡献。


by ShineEternal @ 2020-03-20 19:06:18

我谔谔


by Reaepita @ 2020-03-21 07:40:14

我谔谔


by ducati @ 2021-02-14 12:14:13

我谔谔


|