摘要: 原题链接:http://acm.uestc.edu.cn/problem.php?pid=1369&cid=192分析:DP,dp[i][0]表示第i个人不是lover时的最小值,dp[i][1]表示是的情况.I'm Hungry 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define maxn 100005 8 using namespace std; 9 int num[maxn],dp[maxn][2];10 int main()11 {12 int T,n,cas=1;13 阅读全文
posted @ 2013-07-17 21:42 EtheGreat 阅读(191) 评论(0) 推荐(0) 编辑