摘要：
简单路径的题目，其实就是在状态后面多记了有多少个独立插头。 分类讨论独立插头： 1、只存在上插头或者左插头，可以选择作为独立插头。 2、都不存在上插头和左插头，选择作为独立插头的同时要标号为新的连通块。 换行时需特别注意，因为还有独立插头的判断，如果进行了换行操作，就会乱，特别是在不存在上插头和左插 阅读全文
摘要：
这是一道经典的插头DP单回路模板题。 用最小表示法来记录连通性，由于二进制的速度，考虑使用8进制。 1、当同时存在左、上插头的时候，需要判断两插头所在连通块是否相同，若相同，只能在最后一个非障碍点相连；若不相同，则把这两个连通块连起来。 2、如果只存在左或上插头的时候，则要延续连通块。 3、若都不存 阅读全文
摘要：
这是一道入门题，只需判断插头有无。 具体分为： 1、上插头和左插头都有 2、有上插头或有左插头 3、上插头和左插头都没有 用HASHMAP储存状态，具体有一些小技巧（见程序）。 1 #include <cstdio> 2 #include <cstdlib> 3 #include <cstring> 阅读全文