相信自己的信念,一往无前
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《用拓扑序来dp为什么不对?》回复:
@[weiyiqian](luogu://user/595098)使用dfn序就可以直接递推做了
在文章《题解:P12337 [蓝桥杯 2025 省 AB/Python B 第二场] 密密摆放》发表评论:
能这样写是因为数据的特殊性,200可以整除40,250整除50,240整除30,所以可以恰好塞满。如果数据没有这样的特殊性质应该使用背包dp解决
这道题目我的思路就是直接模拟,遍历每一个人,在一个人移动过后在它对应的位置打上标记(标记这个人对应的索引加1,后续方便查找),在后面如果遇到其他人的位置和这个标记过的点重合,则二者掉头,之前那个标记的人回头走两步,新人回头走一步(转头不费时间)。但最终有Re(不知道什么原因)还有WA。 ```cpp #include…
可以说这道题目绝对出错,题干中描述清晰 : “班里每个同学都可以帮他们传递,但只会帮他们一次,也就是说如果此人在小渊递给小轩纸条的时候帮忙,那么在小轩递给小渊的时候就不会再帮忙。” 也就是说,当对应的x1==x2,y1==y2时,对应的dp[x1][y1][x2]应该为0才对,因为无法在此位置进行传递。 但是如果这样处…