Title
摘要: 状态压缩DP(棋盘类入门题(求方案数)+bitset解法) ##反思 将多个状态合并成(看成)一个状态来进行处理,并通过合并后的状态来优化问题的解决手段。 bitset是搭配状态压缩问题的一个很好用的工具。 可以先对方案进行预处理,方便提取 单行全为0的方案与其他所有方案都不冲突,可以增设一行,来吸 阅读全文
posted @ 2021-07-24 19:49 BeautifulWater 阅读(97) 评论(0) 推荐(0) 编辑
摘要: DFS的联通性问题 DFS就像是一支轻骑兵冲向敌阵,然后后续部队从轻骑兵开辟的道路继续向敌阵如轻骑兵一样地冲锋陷阵,而BFS就像是铁锁链连起来的船队,一艘船的移动带动另一艘船的移动。 模板 bool dfs(起点,终点,其他信息) { if( 到达 ) return true; used[st.fi 阅读全文
posted @ 2021-07-24 15:58 BeautifulWater 阅读(59) 评论(0) 推荐(0) 编辑
摘要: #资料 C++ STL unordered_map容器用法详解 cppreference.com 阅读全文
posted @ 2021-07-24 11:05 BeautifulWater 阅读(60) 评论(0) 推荐(0) 编辑