摘要: 大表: #include<iostream> #include<stdio.h> #include<algorithm> using namespace std; typedef long long ll; int main(){ for(int j=1;j<=50;j++)//打表 { int n 阅读全文
posted @ 2020-03-06 21:47 sqsq 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 思想: dp[i][j]代表到达坐标(i,j)这个位置最少需要转换成障碍格子的数目; 代码: #include<iostream> #include<stdio.h> #include<string.h> using namespace std; const int inf = 0x3f3f3f3f 阅读全文
posted @ 2020-03-06 20:36 sqsq 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 思想: 巧妙的利用二进制数的特性,时间复杂度o(2^m(n*m)); 代码: #include<iostream> #include<stdio.h> #include<algorithm> using namespace std; int n,m,k,ans; int a[20][20],sum[ 阅读全文
posted @ 2020-03-06 20:25 sqsq 阅读(127) 评论(0) 推荐(0) 编辑