《深入浅出-进阶篇》错误反馈

学术版

kkksc03 @ 2024-10-03 16:26:03

勘误表：

进阶篇：https://www.luogu.com.cn/article/t5ga2pco
基础篇：https://www.luogu.com.cn/article/cbwsob3p

进阶篇购买地址：

单本：https://item.taobao.com/item.htm?id=637730514783&skuId=5603122700687
深基+深进：https://item.taobao.com/item.htm?id=637730514783&skuId=5603122700688

感谢大家阅读本书。本书难免存在瑕疵，期待各位读者的反馈。本贴仅接受《进阶篇》正式出版版本的反馈。由于一本成本很高，我们无法额外赠送给已经有书稿的读者正式版。

反馈时，请给出页数、具体位置、错误的理由和你认为正确的内容。我们会核查。每个错误，会记录第一个反馈的读者用户名。

by Oier_Dr_Wu @ 2024-10-20 12:02:53

@kkksc03 洛谷进阶篇第343页x的通解中代数的式子少了个km这一项，虽不影响理解，但还是建议改过来.

by Il1_1_3 @ 2024-10-20 18:24:28

@kkksc03 进阶篇第 31 页最上方求差分数组时：

\sum^x_{i=1}\sum^y_{i=1} b[i,j]

应将第二个求和符号下方的 i=1 改成 j=1，即：

\sum^x_{i=1}\sum^y_{j=1} b[i,j]

by Starmoon_dhw @ 2024-10-20 20:11:37

P241中的题目P2840按照洛谷中的题面，应当输入n,w后输入a序列,但书中的参考代码输入n后直接输入了a序列，然后才输入w,应当更换顺序。@kkksc03

by wangmingrui123456 @ 2024-10-20 20:12:23

@kkksc03 在进阶篇p345（2）埃式筛应该改成埃氏筛，p346（3）也一样

by ToastBread @ 2024-10-22 14:04:56

第 265 页代码部分，dp 的边界条件应为：

for(int j = 1; j <= n; j++)
{
    f[n][j][0]=a[n][j],f[n][j][1]=a[n][j]*3;
    for(int k = 0; k <= K; k++)
    {
        f[n][j][k]=-0x00ffffffffffffff;//这里是负无穷大
    }
}

此外要开 long long。

by ToastBread @ 2024-10-22 14:05:56

@kkksc03

by fogflea @ 2024-10-22 17:35:17

第285页：

f_{t+1,v}=min(f_{t,u}+c_v)

应该不是 min 是 max

第286页 (min,+) 同理

by fogflea @ 2024-10-22 17:36:42

@kkksc03

by Hei_Xiaoyi311 @ 2024-10-23 16:54:21

《深入浅出-进阶篇》P238 动态规划部分中对 dfs(x,y) 的脱壳部分中对 g[i][j] 的计算错了吧，求最大路径取 max 啊，书上写的 min，大抵是复制粘贴导致的（点头

by Hei_Xiaoyi311 @ 2024-10-23 16:54:57

@Hei_Xiaoyi311 @kkksc03