摘要： 一开始还在纠结怎么表示一个状态，毕竟是一个串。后来搜了一下题解发现了这里用一个整数的前12位表示转态就好了 ，1~o，0~'-'，每个状态用一个数来表示，然后dp写起来就比较方便了。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #define esp 1e-613 #define pb push_back14 #define in freopen("in.t 阅读全文

摘要： 根据地图，要求固定两点间最短路径的条数 。这题的输入数据就是个坑，题目有没有说明数据之间有多个空格，结尾换行符之前也不止一个空格，WA了好几遍，以后这种情况看来都要默认按照多空格的情况处理了。可以先利用bfs求出起点到各点的最短距离，然后dfs统计 num[x][y]表示起点到x，y的最短路径数，转移方程为 num[x][y] += num[nx][ny], nx = x +dx[k],ny = y + dy[k],map[nx][ny] != 0.代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #... 阅读全文