摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4604ans = max( 以i开头的最长不下降子序列+以i开头的最长不上升子序列-min(以i开头的最长不下降子序列中val[i]的个数，以i开头的最长不上升子序列中val[i]的个数) )但是LIS求的是以i结尾的，所以将数组翻转#include #include #include #include #include using namespace std;const int maxn = 100100;int val[maxn] , n;void DP(int num[],int dp[],int sa 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1000虽然觉得放在这里有点水的意思，但这毕竟是我学ACM的第一个代码，通过这个代码，我了解了ACM竞赛的标准输入输出格式。#include int a , b;int main() { while(~scanf("%d%d",&a ,&b)) { printf("%d\n" , a+b); } return 0;} 阅读全文