纯用栈做居然90pts 求教

P4170 [CQOI2007] 涂色

@[XPXPXP233](/user/515246) 假做法,随便 Hack 吧。写个对拍全是错 ``` BDCCCBACCC Correct Output:5 Your Output:4 AACDCBDCBA Correct Output:6 Your Output:5 CCACACBCDB Correct Output:6 Your Output:5 ACAAADCDCB Correct Output:6 Your Output:5 BCBAACBDCB Correct Output:6 Your Output:4 CBABBCADDB Correct Output:6 Your Output:5 ABDADBADBB Correct Output:6 Your Output:5 DCDDBBCDDB Correct Output:5 Your Output:4 ACDCABDAAC Correct Output:6 Your Output:5 CACBDACDCC Correct Output:6 Your Output:5 ```
by 羊羊君的幻想 @ 2024-03-15 12:48:30


@[羊羊君的幻想](/user/416038) 非常感谢! 这确实是个假想法 原先的一个想法是遇到减序列说明之前有同样的颜色能延伸过来画成一笔 比如`1231`第二个`1`看成是第一个`1`延伸过来的 但是如果是`123143` 遇到后面那个减序列`43` 判定这个`3`能和之前那个`3`画到一起 但显然如果两个`3`画到一起 之前一笔画过来的`1`将被覆盖 出现冲突了 能过这么多点估计也是运气好 这个错误思路挂在这里示众吧(
by XPXPXP233 @ 2024-03-15 20:13:03


|