一些可能会用到的技巧

DP

BFS维护转移顺序

因为可DP的充要条件是状态转移满足拓扑序,所以在一些形式上不是DAG但本质是DAG,但直接用数组又比较麻烦的题上,可以直接BFS会好写很多!
CF-ER129D

计算几何

精度

关于避免共线问题,可以通过加减微小的角度,转化为开区间的问题,且不会出现共线的情况(微小的角度小于格点上的任意两个角度之差)
2022ICPCKM L

STL

bitset

优化01的交并判断问题(数据范围较小时)
ICPC 2022 KM B

posted @ 2022-07-13 10:31  sz[sz]  阅读(28)  评论(0)    收藏  举报