摘要:
时间复杂度O(v^3),可以处理负边。 阅读全文
摘要:
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std; 10 int main(int argc, char *argv[]) 11 { 12 int s,d; 13 while(s... 阅读全文
摘要:
有一点帅,存一下。 阅读全文
摘要:
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std; 10 struct node 11 { 12 int x,y; 13 }a[25010]; 14 bool... 阅读全文
摘要:
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std; 10 int dp[21][15001]; 11 int main(int argc, char *argv[]) 12 { 13 i... 阅读全文
摘要:
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std; 10 int main(int argc, char *argv[]) 11 { 12 int t,n,ans=0,a[100010]... 阅读全文
摘要:
状态转移方程:将情况分为选a[j]和不选a[j]两种情况,选a[j]必然选a[j-1] 阅读全文
摘要:
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std; 10 int dp[100][10010]; 11 int main(int argc, char *argv[]) 12 { 13 ... 阅读全文