今天上午学了dfs序,反向存在栈里利用dfs回溯当开头,边双联通分量任两点间有两条不重边的路径,点双联通分量则是不重(三声)点,可以利用删点/边的方式求。关于2sat问题,一个点为真一定导向下一条逻辑边对应点为真,但是为假则不一定下一条为假。取值时由离根节点近的开始取,同时可以把一个点拆为几个逻辑边上的点。下午的考试终于难得没有爆零,应该是近几天把编程重新捡起来的结果。今天看了dalaoyjq的知乎,祂的编程思路与我恰好相反,祂先把思路想好,甚至把每一个变量名字用什么、写成什么样都想好,而我则经常抱着偷懒的心态先编好再查错,经常编到一半发现思路有错/实现不了/复杂度太大/有更好算法辛辛苦苦打半天的代码废掉/编不下去等。以后要带够草稿纸,在纸上把思路写下来能有效降低编程与查错的时间复杂度。还有看题时思路要灵活,数组要大胆地开以免爆数组。
真正的628总结
最新推荐文章于 2022-07-29 18:45:54 发布