警示后人

P1854 花店橱窗布置

拍子都写了…… 顺便hack一下第一篇题解: ``` 3 5 -1 -2 -5 -1 1 -4 1 -4 5 -7 -4 0 -3 -3 0 ``` 第一篇题解中的dp数组: ``` -1 -2 0 0 0 0 0 0 5 0 0 0 0 0 5 ``` 错误有几个: 1. 第一行的花是可以种在第3列的,但是他只枚举到了第2列,应该是i<=n-m+1(39行)。 2. `dp[2][3]==0`,也就上面提到的,没有选第一行(全负结果被初值为0去掉了)。 改进:初值设为-INF,还有上面提到的。
by Zlc晨鑫 @ 2023-04-10 21:50:32


对了,ans的初值也要设为负无穷。
by Zlc晨鑫 @ 2023-04-10 21:57:17


@[小粉兔](/user/10703)
by yu_666 @ 2023-05-09 20:42:27


https://www.luogu.com.cn/blog/_post/9668
by yu_666 @ 2023-05-09 20:49:35


谢谢大佬提醒,看见这个不到一分钟就过了
by lizicheng3042 @ 2023-05-27 09:00:18


谢谢
by BoAn @ 2023-06-29 16:16:53


|