CF1332D Walk on Matrix(构造)
https://blog.csdn.net/weixin_42431507/article/details/105236247
这篇文章非常详细。
我发现,对于构造题,不要给自己添麻烦,能构造出的越简单越好,并且要善于发现题目的性质
题目告诉了我们dp是错的,所以我们要分析一下为什么dp是错误的,然后从这个方面进行入手
没有人不辛苦,只有人不喊疼
https://blog.csdn.net/weixin_42431507/article/details/105236247
这篇文章非常详细。
我发现,对于构造题,不要给自己添麻烦,能构造出的越简单越好,并且要善于发现题目的性质
题目告诉了我们dp是错的,所以我们要分析一下为什么dp是错误的,然后从这个方面进行入手