摘要：
一道dp题，虽然知道是dp，但是不会做；学习了ACM_cxlove大神的代码，终于明白了；搬运工：dp[i][j][k]表示 前i个已经完全匹配，而这时候，第i+1个已经加了j位，第i+2位已经加了k转移分为两步，枚举加，枚举减；上面是大神的原话，不过看了好久的代码才明白；下面是我的一点领悟： 1 #include 2 #include 3 #include 4 #define inf 1<<20 5 #define N 1005 6 using namespace std; 7 char s1[N],s2[N]; 8 int dp[N][10][10]; 9 int main() 阅读全文
摘要：
一道枚举+搜索题；很容易看出这道题目要求尽量不在大的城市里面建加油站；所以从最大的城市开始枚举！代码： 1 #include 2 #include 3 #include 4 #define maxn 130 5 #include 6 using namespace std; 7 8 struct node 9 {10 double x,y;11 } no[maxn];12 queueq;13 int dis[maxn][maxn],n,d,dd[maxn];14 bool vis[maxn],flag[maxn];15 16 bool bfs()17 {18 while(!q... 阅读全文