状态表示不难想出,可以通过dfs搜索连通块,枚举每一种情况对应的路径数。由于在计数过程中有重复,需要对每个dp[i]减去 情况i包含所有子情况j对应的dp值。 几个重点: 1、枚举子情况的循环,需要牢记。 2、在dp[i]-=dp[j]后,有可能出现dp[i]<0,进而导致ans<0,故类似问题尽量写成ans=(
杭州湾国家湿地公园,建于2011年12月,是集湿地恢复、湿地研究和环境教育于一体的湿地生态旅游区,其湿地类型丰富,包括沿海滩涂、离岸沙洲、塘内围垦湿地等。 属浙江省宁波市的杭州湾新区,位于杭州湾跨海大桥西侧,是宁波地区唯一一个“国字头”的湿地公园。 而杭州湾国家湿地公园