关于牛客小白月赛94
D题没有卡常。
E题数据水了,我当时懒得造多测数据,导致本题的dfs/bfs剪枝也能过去,甚至一个铁WA的背包dp做法也能通过。
重点:E题不能背包,不能背包,不能背包!原因很简单,并不具备最优性,或者说,dp式子根本不能转移,如果你觉得能,那么说明读者你根本不懂背包问题,你只会默写板子!
后面出题人会抽空加强数据的。(
D题没有卡常。
E题数据水了,我当时懒得造多测数据,导致本题的dfs/bfs剪枝也能过去,甚至一个铁WA的背包dp做法也能通过。
重点:E题不能背包,不能背包,不能背包!原因很简单,并不具备最优性,或者说,dp式子根本不能转移,如果你觉得能,那么说明读者你根本不懂背包问题,你只会默写板子!
后面出题人会抽空加强数据的。(
相关推荐