摘要:
http://www.lydsy.com/JudgeOnline/problem.php?id=1037 题意: 思路: 四维数组进行dp,dp[i][j][a][b]表示进行到第i个座位时已经有j个男生了,并且此时男-女的最大值为a,女-男的最大值为b。(这个最大值是由新增的座位后往前计算而得) 阅读全文
摘要:
http://www.lydsy.com/JudgeOnline/problem.php?id=1055 题意: 思路:记忆化搜索。 #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> #include< 阅读全文