昨天打了一场训练赛,写了四个题,基本上花了三个半小时以上。
一个排序水题,一个打表找规律,一个二分+最短路,一个数学几何。
数学几何题wa了八发才过,原因是asin和acos不太熟悉。
今天补了一个二分图染色+可行性dp的题。
https://www.cnblogs.com/2462478392Lee/p/12274382.html
今天还学习了启发式搜索
简单来说,启发式搜索就是对取和不取都做分析,从中选取更优解(或删去无效解)。
家里还是静不下心我觉得自己一天能学很多东西的,但太懒了,加油!!