摘要：
#2019年5月9日考试解题报告 ##我的思考 考了个二百五......果然，＊＊就该待在＊＊桶里 总体来说这次考试还是比较简单的，最后一个题我都不知道为什么没过......还是太lj了啊 T1：多重背包裸题，无需任何装饰...... T2：求前缀和 T3：简单贪心，我却只有五十分 （感觉到这里这篇 阅读全文
摘要：
#传送门 我在下面哦~~ I'm here #思路 比较基础的DP,用$dp[i][j]$来表示第j轮传到i个人有几种办法,然后到传到一个人只有从右边或者从左边, 所以状态转移方程为:\(dp[i][j]=dp[i-1][j-1]+dp[i+1][j-1]\) 有几种特殊情况:当到第一个人时,\(d 阅读全文
摘要：
#传送门 我在下面哦~~ I'm here #思路 这是一道比较简单的DP题 美元可由马克转化得到，马克可由美元转化得到，最后要求最大的美元值 我们可以用f数组来记录最大能达到多少马克和多少美元。 定义一个$f[N][3]$的数组，第一维表示到达了第i天 $f[i][1]$表示到第i天能得到的最大美 阅读全文